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Abstract. We use the p-adic local Langlands correspondence for GL 2 (Qp) to find 
the reduction modulo p of certain two-dimensional crystalline Galois representations, 
following the approach used in [14] and [15]. In particular, we resolve a conjecture 
of Breuil, Buzzard, and Emerton in the case when the slope is strictly between one 
and three, and prove partial results towards this conjecture for arbitrary slopes. 
Moreover, we partially classify the reduction modulo p of these representations when 
the slope is equal to one. 
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1 Introduction 

1.1 Definitions and notation 

Throughout this paper, we assume that p > 2 is an odd prime number, we let K = GL 2 (Zp), and 
we let Z be the centre of G = GL 2 (Qp). If i? is a Zp-algebra, we define Symm'’(i?) to be the space 
of homogeneous polynomials in R[x, y\ which have degree r. There is the obvious right action of 
K on Symm’'(i?), which is defined in section 2 of [14], and which can be extended to an action of 
KZ by letting pi act trivially. We let I{V) be the compact induction ind^^fV)—the space of 
functions f : G ^ V which have compact support modulo Z and which satisfy /(ng) = Kf{g) for 
all K e KZ. There is a right action of G on liy) defined by fgi'j) = fiig)- liV = Symm’'(i?^) 
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then there is an endomorphism T of I{V) which corresponds to the function G Endfl(t^) 
which is supported on KZ{1 “ )KZ and sends (J “) to the map tp{x, y) ^ y). We let [g, v\ 

be the unique element of I{V) which is supported on KZg~^ and which satisfies [g,v\g~^ = v. 
Then g[h^v\ = [gh,v\ for g,h G G, and [gK,v] = [ 5 ,uk] for k € KZ, and the [g-iv] span I{V) as 
an abelian group. In section 2 of [9] it is shown that T can be written as 


T[g,v] = ^AeFp 




[A]x + py)] + [g( J p), v{px, y)]. 


Here [A] is the Teichmiiller lift of A to Zp. The same equation defines an endomorphism T of 
I{deG (g) Symm’’(Fp)). We denote Symm’’(Fp) by ar- We denote by am{n) the twist det" ® am- 
We denote by uj the mod p reduction of the cyclotomic character, and we denote by 0 J 2 the mod p 
reduction of a choice of a fundamental character of niveau 2. If y : Qp ^ Fp is a character, if 
A G Fp, and if 0 < < p — I, then we define 7r(i/, A, x) = (x ° det) 0 {I{a„)/{T — A)). If R is 

a ring and t G , then we let pt denote the map GLi(Qp) R^ which is trivial on Zp and 
which sends p to t. The following classification of the modules Tviy^ A, y) is given in sections 2 
and 3 of [14]. 

Theorem 1. 1. If{iy,X) ^ {(0, ±l),(p— 1,±1)}, then 7r(i/, A, y) is irreducible. The modules 

tt{v, a, y) with A = 0 are the supersingular representations of G; no Jordan-Holder factor 
of tt{v, a, y) with X ^ 0 is supersingular. 

2. Each tt{v, A, y) has finite length. 

3. The only isomorphisms between the tt(i',X,x) nre the following: 

— ifX^O and {ty,X) ^ {(0,±1), {p - 1,±1)}, then TT{ty,X,x) = t:{v, -A, y/r_i); 

— if X^ {0, ±1}, then 7r(0, A, y) = 7r(p - 1, -A, y); 

— 7r(i/, 0, y) = TT{ty, 0, XT-i) = tt{p - 1 - n, 0, yw'") ^ 7r(p - 1 - i/, 0, yw'^p-i). 

4 . If X ^ 0, and if t:{v,X,x) ttIv',X', x') have a common Jordan-Holder factor, then 
X' ^ 0, n =p_i n', and x/x' is unramified. 

5. IfO^n^p—l, and if F is a quotient o//(det* ® <7^) which has finite length as an Fp[G]- 
module, then every Jordan-Holder factor of F is a subquotient of Tr{i/,X,uj^), for some X 
which possibly depends on the factor. 


If/ = E„>ian g” is an eigenform for the subgroup ri(A^) C SL 2 (Z), which has character ip, 
then there is a p-adic Galois representation 

Pf : Gal(Q/Q) ^ GL 2 (Qp). 

If I' 7 ^ p is a prime distinct from p, then the local structure at i of the Galois representation pf 
associated with / can be explicitly described. The local structure at p of p/ is in general more 
complicated. However, the reduction P/|z)p modulo p can be classified; if is reducible 

then its semisimplifaction is the sum of two characters, and if is irreducible then it is 

induced from characters of the absolute Galois group of the unramified quadratic extension 
of Qp. When N and p are coprime, then P/|r>p can be determined from the weight k, the 
coefficient Op = a of the g-series expansion, and the character ip. If r ^ 0, then there is a 
uniquely determined two-dimensional crystalline representation 14 - 1 - 2,0 of Gal(Qp/Qp) which has 
Hodge-Tate weights 0 and r-l-1, determinant the cyclotomic character to the power of r-l-1, and 
X'^ — aX + p'’+^ as the characteristic polynomial of crystalline Frobenius on the contravariant 
Dieudonne module. A construction of this representation is given for example in [9]. This is the 
local Galois representation at p associated with the eigenform / = X]ra>i of weight k = r+2. 
We will denote by Vr+ 2 ,a the semisimplification of the reduction of 14- 1 - 2 ,a modulo the maximal 
ideal of Zp. If r 4 0, and a G Qp is such that v{a) > 0, and if the roots of X^ — aX + p’'+^ do 
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not have ratio or 1, then we define 

n,+2,a = /(Symm’'(Qp))/(T-a), 

_2 

and we let &r+ 2 ,a be the image of /(Symm’'(Zp)) in 11^+2,a- There is a natural surjective map 

I(^(7r) 0r+2,a — 0r+2,a ® l^p- 

The following theorem is the p-adic local Langlands correspondence for GL 2 (Qp), and is given, 
for example, in section 1 of [9] and in section 2 of [14]. 

Theorem 2. If the roots of — aX + do not have ratio 1 or , then 

Vr+2,a = (ind(a; 2 '^^)) 0 y 

(0r+2,a)'''' = 7r(z/,0,x); 

Vr+2,a = (/iAW''+^ © Pa-i) G X 

^ (0r+2.a)"" = 7r(z/, A, x)"" © ^((p - 3 - mod (p - 1), A-1, xw"+i)-. 

If N and p are not coprime, say N = N'p’^ with gcd(A^',p) = 1, and if the p-part x of the 
character ip has conductor p™, then again the reduction Pjlup can be determined from the 
weight k, the p*^ coefficient of the g-series expansion, and the character ip. We will denote by 
b^r+2,a,x tbe semisimplification of this reduction modulo the maximal ideal of Zp. 

1.2 Statements of the main results 

1.2.1 In the interior of the weight space 

Theorem 3.2.1 in [3], theorem 1.6 in [14], and corollary 4.7 in [15] completely determine Vr+ 2 ,a 
in the following cases (with p > 2): 

1. 0^r^2p—1; 

2. r > 2p — 1 and v{a) < 1; 

3. r > 2p - 1 and v{a) > [^J. 

In this paper we are concerned with the remaining case: when r ^ 2p and ^ v{a) ^ 1. 

The papers [13] and [16] give surveys of the known results and conjectures about p-adic slopes 
of modular forms. In particular, the following conjecture is given in section 4 of [16]. 

Conjecture 3 (Breuil, Buzzard, Emerton). Ifr is even and v(a) ^ Z, then Vr+ 2 ,a is irreducible. 

We prove partial results towards this conjecture, in addition to giving a partial classification 
of Vr+ 2 ,a in the case when v{a) = 1. Let r be a positive integer such that r = t{p — 1) + s, 

with t > 0 and s € {1,... ,p — 1}. Let a € Qp will be such that and v{a) > 1, and such 

that the roots of X'^ — aX + p^^^ do not have ratio 1 or p^^. In particular, due to a theorem 
on Newton polygons, the second condition will always hold true whenever r > 2v{a). We will 
interchangeably refer to the coefficient Op by a, and to the valuation v{a) by v. In section 4, we 
give a partial classification of Vr+ 2 ,a in the case when v{a) = 1. More specifically, we show the 
following theorem. 

Theorem 4. Let v = 1, and s ^ {1,3}. 

1 . Ifp\r — s, thenVr+ 2 ,a is one o/( paw® © Pa-iw, ind(a; 2 ~''^)}, where \ = a/p ■. 

2. If p I r — s, then Vr+ 2 ,a is one o/{ind(a; 2 ''’^), ind(a; 2 ~''^)}. 
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In section 5, we prove special cases of conjecture 3, when the slope is small. More specifically, 
we show the following theorems. 

Theorem 5. If r is even and 2 > v > 1, then Vr+ 2 ,a is irreducible. 

Theorem 6. If r is even and 3 > v > 2, then Vr+ 2 ,a is irreducible. 

Theorem 7. Let 4 > u > 3 and let r be even. Then Vr+ 2 ,a is irreducible whenever 

r ^ {3p + 1, 3p + 3,4p, 4p + 2, 5p + l, 6 p, s, s + p — 1, s + 2p — 2} (mod p{p — 1)). 

Let = x{x + 1) • • • (x + n — 1) denote the rising factorial power. 

Conjecture 8. If r is even and u ^ Z, then Vr+ 2 ,a is irreducible in the following cases. 

1 . //s G {2,..., 2[uJ}, and if the extra condition p \ {r — holds true. 

2. If s ^ {2 ,... ,2\y\}, and if the extra condition p\ {r — holds true. In fact, in this case 

r r+2,a = ina(^a;2 )■ 


3. //s^{2,...,2LuJ}. 

Theorem 9. ITe have the following partial results towards conjecture 8 . 

1. The first part of conjecture 8 is true when 6 > v. 

2. The second part of conjecture 8 is true when 38 > u. 

3. The third part of conjecture 8 is true when 3 > v. 

By combining these theorems with previously known results about conjecture 3 (for v > 
we can deduce the following corollary. 

Corollary 10. Conjecture 3 is true in the following cases: 

* 3 > u > 1; 

* 4 > u > 3, and 

r ^ {3p + l,3p + 3,4p, 4p+ 2, 5p + l, 6 p, s, s + p — 1, s + 2p - 2} (mod p{p - 1)); 

* 6 > u, and s G {2,..., 2[uJ}, and p\ {r — s)(^L«l+i)^- 

* 38 > V, and s ^ {2,..., 2 [uj}, and p f (r — _ 

In particular, Conjecture 3 is true when 6 > u and p\ (r — s)(^L’'l+i)_ 


1.2.2 Near the boundary of the weight space 

No local results are known when N = N'p’^ with gcd{N',p) = 1 and m > 0, though a result 
similar to conjecture 3 is expected to hold true when the p-part of the character has conductor 
p™. In particular, the following conjecture is given in section 4 of [16] (the full statement of 
conjecture 4.2.1 in [16] includes the case when p = 2, but in this paper we are only interested in 
the case when p is odd). 

Conjecture 11 (Buzzard, Gee). Ifm'^2 and (p—l)p™“^u(a) ^ Z, then Vr+2,a,x is irreducible. 

There are global results, in [17, 22, 19, 20], which show that (p — l)p’”“^“‘^p=^u(a) G Z when 
a is an eigenvalue of Up on a space of modular forms of level 2™, 3™, 5^, 7^, respectively. More 
results close to the boundary of weight space are proven in [22, 24]. 
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1.3 Assumptions 

In the remainder of this paper, we will make the following assumptions: 

— r will be a positive integer such that r = t{p — 1) + s, with t ^ 0 and s S {1,... — 1}; 

— a G Qp will be such that and v{a) > 1, and such that the roots of X'^ — aX + do not 
have ratio p^^ or 1. The second condition will always hold true whenever r > 2v{a). 

2 Auxiliary lemmas 

2.1 Properties of the maps \E'a 

We define the map d' : > crp_i_s(s) as follows: 

f ^ f{u,v){vX - uY)P-^-^. 

It can be shown that this map is surjective and GL 2 (Fp)-equivariant, and it induces a map on 
the induction I {(Jr). We will denote this induced map also by 'k. 

Lemma 12. Let t ^ 2 be an integer, and suppose that r = t{p — 1) + s, with s € {1,... ,p — I}. 
Suppose moreover that I G {I,...,t} and i G {0, ... ,s — 1}. Then = 0, and 

Proof. If 0 ^ i ^ r, then 

= (-iv+^rn 

where for convenience we use the notation 0° = I. This implies that X^ueF ~ 
where dp = 1 if P holds true and dp = 0 otherwise. Then 

^ij — di.i^p—j — i — s=p_i0^i+p—j — l — s^0^r—i+j=p-i0^r—i+j^0 
= dj=j,_ii_sdi^{0,r}- 

Consequently, 

Since j G {0,... ,p—1—s}, then dj=p_ii_sdi^{o.r} = 0 whenever t G {0,..., s—1}, so = 0. 

Since d' is GL 2 (Fp)-equivariant, then = 0 whenever t G {0,..., s — 1} as well. Finally, 

if I G {1,..., t}, then 

^x^{p-i)yr-iip-i) = {-l)P-^{PzlZl)XP-^-'^ = XP-^-Z 


which completes the proof. □ 

Lemma 13. Let t ^ 1 be an integer, and suppose that r = t{p — 1) + s, with s G {1, ... ,p — 1}. 
In /(crp_i_s(s)), 

T : [l,XP-i-^] ^ [iYy,X^-^-y +Ss=p-i , 
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where i5s=p-i = 1 if s=p—1 , and (5;,=p_i = 0 otherwise. 

Proof. Immediate from the definition of T. □ 

Let h ^ 0 be an integer, and suppose that r ^ h{p + 1). We define the map 

dZ/i : 0 (Jj .C fjy y er(^2h—r mod p—1) 

tf ^ /vl//. 


This map is surjective and GL 2 (Fp)-equivariant, due to the fact that 9 ar.-h{p+i) — (Tr-h(p+i){h)^ 
and it induces a map on I{9 ar-h{p+i))- We will denote this induced map also by 


2.2 Properties of the kernel of reduction X{r + 2, a) 

The following statement is a technical lemma about modules. 

Lemma 14. Suppose that A,B,C are modules and (3 : A ^ B and 'y : A ^ C are surjective 
maps. Suppose that B' Q B is a submodule such that, for all b' G B', there exists a c' G kery 
such that /3(c') = b'. Then there is a series C = C 2 A Ci A Cq = {0} of length two, whose 
factor CfCi is isomorphic to a quotient of B/B' and whose other factor Ci is isomorphic to 
ker /3/ (ker fj fl ker 7 ). 

Proof. There is the composition map A C —^ C/ 7 (ker/ 3 ). This map is surjective, and its 

kernel contains ker/3. Let Ci = 7 (ker/ 3 ). Then Ci = ker/3/ker( 7 |ker/ 3 ) = ker/3/(ker/3 nker 7 ). 
Moreover, we have ker 75 = ker/3 + ker 7 . Because of the condition that, for all b' G B' , there 
exists a c' G ker 7 such that /3(c') = 6 ', we know that ker/3 + ker 7 A ker/3 + I3~^{B'). Hence 
C/Ci = A/ (ker/3 + ker 7 ) is isomorphic to a quotient of A/(ker/3 + /3“^(i3')), which is isomorphic 
to B!B' by several applications of the isomorphism theorems. □ 

Let X{r + 2, a) denote the kernel of the surjection I(ar) 0 r+ 2 .a- The following statements 
can be proven by the same method used to show lemmas 4.1 and 4.3 in [14]. 

Lemma 15. 1. Let r ^ 2(p + 1), and suppose that a G Qp is such that 2 > v(a) ^ 1. Denote 
by 9 the polynomial xy^ — x^y G ¥p[x,y]. Then X{r + 2, a) contains IfY^), where W is the 
subrepresenation of ar generated by 9 ar- 2 {p+i) o,nd y''. 

2. Letr ^ (m+l)(p+l), and suppose thata G Qp is such thatm+1 > v{a) > m. Then X (r+2, a) 
contains the induction of the subrepresenation of ar generated by 9 crr_(m+i)(p+i) orid 
{yQxy^-\...,x"^y--^}. 


Before proving lemma 15, we will first show two auxiliary results. 


Lemma 16. Let r,m,n,c ^ 0 be integers, and let a G Qp be such that m + 1 > v(a) > m. 
Suppose that n ^ m + 1, and r ^ np + c. Then there is some 4>r,m,n,c,g such that 


{T - a)cfr,m,n,c,g = Ej (“IP [ 5 ( S 

+ [ff(i“),xz(p-i)+vzXp-i)-=] 

- aEj(-lV (”7“) (mod p^), 


for all 0 ^ a ^ n. 


7 


Proof. For 0 < j ^ n, let ipc,j,g = [g,x^^P j(p i) cj ^ and let (j)^n}c,g = J2ji-^y i'^)Pc,j,g- 

Then 

{T-a)4lylg = EA#oE.>oP^E,(-lV(”)r''^T'^“') [5(S't’),(-[A])’-=-^cr’'-^2/1 

+ Ej (-!)'■ (pp’-j(P-l)-c [g( P 0 ^,(p-l)+cj^r-,(p-l)-c] 

+ E, (-1)^' (;)p^(p-l)+c [g( 1 0 ^,(p-l)+Cy.-,(p-l)-c] 

- aE,(-lP(”) 

+ E, (-!)'■ (;)p^(p-l)+c [g( J 0 ^,(p-l)+cj^.-,(p-l)-c] 

- aEj(-lP(”) [g,X^Ap-l)+Cyr-j(p-l)-cj pn)^ 

Note that, for all 0 ^ a < n, 

aE,(-1)' 0 [g. 

= aY^ ^g^j.u(p-l)+c-tDiyr-tDip-u(p-l)-cY^ ^a^^w{p-l)+ayap-w{p-l)'^ 


Consequently, <t>r,m,n,c,g = 'fn}c,g has the desired properties. 


□ 


Lemma 17. Let r,m,n,a ^ 0 be integers, and let a G be such that m + 1 > v{a) > m. 
r + 1, and n ^ a, and r ^ np + a. 

such that 


Suppose that n ^ m + 1, and n ^ a, and r ^ np + a. Then there are some (l>r,m,n,a,g 


b** 

r^m,n^OL,g 


(T - a)rr,m,n,a,g = E, ("I)' (pp’(p-l)+« [g( J « ) , a;j(p-l)+«y-j(p-D-«] 

- «Ej(-iy(”7“) (mod p”). 


and 


(T - = ^^.(-l)J (pp^(p-i)+« [5(s;),p^(P-i)+«3,-^(P-i)-a] 

- (-l)“aX;j(-lV (”7“) [5,6»“y^(p-i)a;'-a(p+i)-i(p-i)] (mod p"). 

Proof. Take (t>r,m,n,a,g ~ 4’r,m,n,a,g and 4>r,m,n,ce,g ~ ‘(’r,m,n,a,g( J J ) ' 


□ 


Proof of lemma 15. First, we will show that if r, m ^ 0 are such that r ^ (m + l)(n + 1), and if 
m + 1 > v(a) ^ m, then X(r + 2,a) contains the induction of 9 cr^_(m+i)(p+i). Then, we will 

show that if r, TO > 0 are such that r ^ (to+ l)(n+1), and if to + 1 ^ v{a) > to, then X(r+ 2, a) 
contains the induction of the subrepresentation of (Jr generated by {y^',xy''~^,... ,x^y''~'^}. 
These two results will imply the two claims stated in lemma 15. For the first part, note that, 
for any / e Ijp[x, y] of degree r — (to + l)(p + 1), we have [1,0™+^/] = Yj Aj</^m+i,cj,i some 
Xj and some r — to — 1 ^ ^ to + 1, so 

{T-a)[l,9^+^f]={T-a)Yj^3yt\i,c,.i = -a[y0^^^f] (modp™+i). 


Consequently, (T — a) [1, —a~^9'^+^f] = 1, 9™"^^ f 
part, note that, for 0 ^ a ^ to. 


is in the kernel of reduction. For the second 


(T-a) (p-“C,™.^+i,c..(s;)) = (modp"(“)-™). 





Consequently, [l,x°‘y^ “] is in the kernel of reduction, for all 0 ^ a ^ m. 


□ 


The subrepresentation ker^* is isomorphic to Wr, where Wr is the subrepresentation of (7^ gen¬ 
erated by 9ar-{p+i) and {y’’, ..., We showed this in the proof of lemma 12, 

where we stated an explicit matrix representation of 4'. In fact, Wr is generated by 6(Jr-(^p+i) 
and y’' only; indeed, = {6ar-{p+i) :y'")K C Wr, and OrjWr = ap-i-s since is surjective, 
and also arjW'r = crp_i_s(s) due to corollary 5.1 in [14], Consequently, 

/(kerT) = J ((dcr,._(p+i),y’')GL 2 (Fp))- 

The following lemma gives a linear basis for {y"^,xy''~^, ..., a;'"y’'“"*)GL 2 (Fp) — ^r- 

Lemma 18. Let r ^ (m + l)(p -I- 1), and let p > m + 1. Then the subrepresentation Sm of ar 
generated by {y’", a;y’'“^,... ,x'^y''~^} is linearly spanned by 


{yC xy ^-^,U {x^, x^-^y 

U {Er-m>s(p-l)+^>m | b J S Z with * - J S {0, . . . , m} } 

U {Er-m>s(p-l)+^>m | b J £ ^ with i - J £ {0, . . . , m}} . 


Proof. Let S!^ denote the subrepresentation of ar generated by x^y^ Then S!^ is a subrep¬ 
resentation of Sm- Moreover, + yy)™'y'^~'^ = Y^T=o is in <S'^, where 

^st^^ = f^t% 

where t is a generator for . Since the number of is m + 1 ^ p — 1 = deg /, the coefficients 
of / can be chosen in a way that Vi = 5i=a. Consequently, x°‘y'^~°‘ is in Sl^, for all 0 ^ a ^ m, 
which implies that S'm = Sm- So Sm is equal to the linear span of {ax -L cy)'^{bx -L dyY~'^. 
Since either ad 7 ^ 0 or 6 c 0, then Sm is equal to the linear span of {x -I- ay)™( 6 a; -I- y)’’“™ and 
{x -L ay)”^{bx -L yY~'^{ °l)- By a similar argument as in the previous paragraph, the linear span 
of (x + ay)^{bx -I- yY~^ is tbe same as the linear span of a;®y™“*( 6 a; -I- yY~™, for i G {0,..., m} 
and 6 £ Fp. By another application of this argument, the linear span of x®y™“*( 6 a; -I- y)’'“™ is 
the same as the linear span of y’', xy’'“^,..., x™y’’“™, and 'Y2s 

for i,j G Z such that i— j G {0,..., m}. Similarly, the linear span of {x + ay)™ ( 6 a; -I- y)’’“™(5’(,) 
is the same as the linear span of a;’', yx''~^, ..., y™x’'“™, and 'YYs ' 

for z, J G Z such that i— j G {0,..., to}. The proof of the lemma can be completed by combining 
these two results. □ 


The module Ih is defined in [ 1 ] for each integer h, as the module of Fp-valued functions on F^ 
which are homogeneous of degree h and which vanish at the origin. By definition, Ih = Ih, where 
h is the integer in{l,...,p — 1 } which is congruent to h modulo p — 1. 

Lemma 19. Whenever p > h > 0 and t G Z, the module Ih{t) is semi-simple if and only if 
h = p — 1. If p — 1 > 6 > 0, then the only possible quotients of Ih{t) are Ih{t),ap-i-h{th), 
and the trivial quotient. If h = p — 1, then Ih{t) = Ip-i{t) = ap-i{f) © CTo(t), so there is the 
additional possible quotient ao{t). 

Proof. Due to parts (a) and (c) of lemma 3.2 in [1], Ih{t) has a series 

Ih{t) = N 2 2 No = { 0 }, 

whose factors are N 2 /N 1 = crp_i_;i(t + h) and Ni = ah{t). Then Ih{t) is semi-simple if and only 
if Ih{t) = Ni (B M, where M = ap-i-h{t + h). Since M inherits the action of Ih{t), this is 
possible only when 6 = p — 1, in which case indeed Ih{t) = Ip-i{t) = ap-i{t) © ao{t). Hence, if 
p — 1 > 6 > 0 then the only possible quotients of Ih{t) are Ih{t), ap-i-h{t + h), and the trivial 
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quotient, and \i h = p — \ then Ih(t) = Ip-i{t) = ap-i(t) © ao{t) so there is the additional 
possible quotient cro(t). □ 


Lemma 20. Letr ^ (to+1)(p+1), and suppose that a € Qp is such thatm+1 > v(a) > m. Then 
<dr+ 2 ,a is a quotient of(Jrl0^ crT-(m+i){p+i),y'^, ■ ■ •, a;™ 2 /’’“'")GL 2 (Fp)• This module has 
a series whose factors are Ir, Ir- 2 {^), ■ ■ ■, Ir- 2 m{fn), and consequently Qr+ 2 ,a has a series whose 
factors are Mq, ..., Mm, where is a quotient of a submodule of Ir- 2 a{o), for each 0 ^ a ^ m. 

Proof. Follows from the facts that ar/0 (Tr-(m+i)(p+i) has a series whose factors are 

— d = Ir — 2a{ey'), 

for 0 < o < m, and each Na has a submodule C 7V„ such that 

^aj^a. ~ ^{2a—r mod p—1)(^ ^)j 


due to parts (a) and (c) of lemma 3.2 in [1]. 


□ 


2.3 Identities involving binomial sums 


Lemma 21. Let t ^ 0 be an integer, and suppose that r = t{p — 1) + s, with s € {1, ... ,p — 1}. 
Then: 


T Ej=i (.(p'-i)) = -sP (mod p2); 

Ej=i O(p-i)) = lP + P^ + t^Bf) (mod p^), 
where Ag and Bg depend only on s; 

3. If 1, then Ej=i j(j(p-i)) = 0 (mod p); 

4. Ifs^l and ifp \ t, then Ei=i P"^jO(p-i)) = 0 (mod p); 

5. If A ^ 0, then Y.j (j(p-i)+J = (a mod p-i) (1 + (mod p); 

6. If A & Z, and R^Q, and Mr^a = J2j (j(p_^)+a) > 


Mr^a = 


R — 1 




E“4(-ir(Y)^«-,o 


tfA>0, 

if A < 0. 


Proof. 1. For all r ^ 1, define Mr by the equation Mr = {nj-i))- We want to show that 

Mr = Ip + O(p^), where the valuation of the expression O(p^) is at least 2. We are going to 
prove this by induction. Note that Air = 0forl^z<p—1, and Mp= = yp, so the 
claim holds true when 1 ^ r ^ p. Consequently, the base case of the induction holds true. 
Moreover, note that 


Mr — (p 1) ^X]peF^(^ + M)’" 1 5s=p-l, 

for all r ^ 1. Let / be the polynomial of degree p — 2 whose roots are the numbers 1 + [p], 
so that f{x) = i((a; — ~ 1) = ap- 2 xP~‘^ + ap- 3 xP~^ + • • • + oq, and the coefficients of / 

are given by Op-i_m = (—1)™“^ (|(~\). TheniV^ = Mr+l+^s=p-i must satisfy the recurrence 
Nr+p -2 = —ap-sNr+p-s -opA^r, for all r ^ 1. As Op-a H-hoo = /(I) — 1 = —2, then 

Mr+p-2 - 1 + (-l)^-'(ri) = i^f^)Mr+p-3 - ' ' ' + {^Z^Mr, 
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for all r ^ 1. Note that (-1)® (l ^ H-K (s - 1) ^)p + 0{p‘^). 

Define ML — -. Then 


Mr-\-p-2 — i —ML 


r+p—3 


- M: 


r + T + ■ ■ ■ + P + ^(P^) 


= (-m;+p_3-- p + o{p^). 

If s = 1, then, by the induction hypothesis, 

-Af; - i-p + o(p“) 

= (-^---T-T- 5iT)p + 0(P") = ^P + 0(p"r 

If s > 1, then, by the induction hypothesis, 

Mr+p -2 = (-M;+p _3 -AP;-i- p + 0(p2) 


(-1+1 _ 1+1 --1 _ t__t_l _ 1_\ (^('2') 

s-2 1 p-1 s+1 s s 


_ ^ i~t”l i~t“l i~t“l i~t”l i~t"l 


s-2 


p-1 


s+1 
t „ 


p + 0(p2) = + 0(p2). 


This completes the proof by induction that Mr = \p+0(j]^), for all r ^ 1, which is equivalent 
to the hrst claim stated in the lemma. 

2. Suppose that is such that Mr = ^p + p^ar (mod p^). These constants are unique up to 
addition of an 0{p) term, in the sense that a(, is such that Mr = ^P + P^a'r (mod p^) if and 
only if a'r = ar + 0{p). We know that there is the recurrence relation 

Mr+p-2 - 1 + (-l)^-'(r!) = r^^)Mr+p-^ -■■■+ {lZl)Mr, 
for all r ^ I. Consequently, 

+ p'^{ar+p -2 H-1- Or) 


= P 


— l ij 


(T + '- + riT)-p"E 

- ES ^ (p - p' E.««. I) - ELT. FPm (p - P' E 


l^k^i k 


0{p^) 


= - pi E£l i - P" t,+p" I 

+ P^ EEs-i i + o(p^) 

= |^P + p"(p4', + tB() + 0(p3), 

where 

4' — — W 1 ■^S-2 1 ys I 

'^s —1 ij ' A^i—l s_i_2 A^l^k^i k’’ 

D/ _i 1 I Y^-s—2 1 Y^ 2 ^ I Y^p—2 1 Y^ 

p 2^k—l k ' 2^i—l s—l—i 2^1^k^i k ' 2^i=s — l p-\-s—2 — i 2^1^k^i k’ 

Therefore, Ur+p-i — ar = A" + tS" + 0{p). Hence there is the recurrence relation 
^r+3(p—1) ll^r+2(p—1) T ^^r+(p—l) i^(p)* 

This implies that there are constants As,Bs,js, such that 

c*r = Q;t(p-l)+s = 7s + tAs + t^Bg + 0(j)). 

Since Mi = • • • = Mp-i = 0 and Mp = p, we have ai = ■ • ■ = ap = 0{p), which implies that 


ss-2 t+1 
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7s = 0. This completes the proof of the second part of the lemma. 

3. For all r > 1, define Lr by Lr = E5=i jO(p-i))- We want to show that p \ Lr, when s ^ 1. 
Note that 

«(1 + = -r EL'io iZ') 

= - Em=i -m{^) Euew} u^ = Lr + r6s=p-i, 

in Fp. Consequently, 

Lr = -r ~ 1 'Ss=p-l 

= -r w(l + + ^s=P-i) = -sLs, 

in Fp. As Lg = empty sum = 0, then = 0 in Fp as well, when s ^ 1. 

4. By the first part of this proof, the claim we want to show is equivalent to the congruence 
Ei=i jip - l)(j(p^i)) = 0 (mod p2). Note that 

l)C(p’:r)) ^rY.U (ap-B-i) 

= Ei=i O(p-i)) - E5 =i i/ip-i)) = 0 (mod 
the last part being true due to the second part of this lemma and the fact that s > 1. 

5. Let r = t{p—l) + s, with t ^ 0 and s € {1,... ,p— 1}, and let = A mod p — 1. Then, in Fp, 

JZj (j(p_i)+a) “ “ X^ueFp “ “^(l + uy = — X^ueFp “ “^(l + «■)* = (1 + (5s=p_i,i/=o)- 

6. Follows from a repeated application of the identity Mj^^b = Mr-i^b + Mb-i,b-i, which holds 
true whenever R,B ^ 0. 

□ 

Lemma 22. Let r, L,b, N ^ 0 be integers, and suppose that r ^ (L + b)N. Then: 

1- = '5.=LiV^ for allO^u^L. 

Proof. Let t = [r/N\ — b. For all u,L ^ 0, define Mu,l by the equation 

M.,i = E,(-iF-‘(,h)rT). 

and let f{x,y) denote the polynomial fix,y) = J2r^u^o,t^L^o ^^px^y'^. Then 

fi^Ty)=J2r^u^O,t^L^O^u,LX^y^=J2j^O,r^u^O,t^L^O^^{j-b)(~^y u )y^ 

= +yf-^^ 

= (1 + yY-i^+'^)^ E,70.t>L^0 ^^0-J 

= (1 + + yr - 

= (1 - x((l + y)’^ - 1))"^(1 + - (x((l + y)^ - 1))‘+^) 

= (1 - Nxy - xy'^hyy))~^{l + hi{y)){l - N*+^x*+^y*+^ - x*+^y*+^h 4 (y)), 
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where the hi are polynomials, so 

lim f(e~^x, e) = limg_>o(l — Nx + 0(e))“^(l + 0(e))(l — + 0(e)) 

£->■0 

= lime_,.o(l — Nx + 0(e))“^(l — + 0{e)) 

= (1 - Nx)-\1 - 7V*+ix*+i) = 

Since this is still a polynomial in x, it follows that Mu^l = 0 whenever 0 ^ u < L. Moreover, 

[3:^y^]f{x, y) = [x^] lime^o e) = N^, 

whenever 0 ^ L ^ t. □ 

Lemma 23. 1. Let A,z,w^0 be integers. Then (^) = • 

2. Let A,i,w'^0 be integers. Then (^) = J2vi-^y (modp). 

Proof. 1. LetL. = E»^“E.(-l)“'-"(^+:ir')('t:^)- Then 

= (1 + X)-+^(1 - i - x ))-^ = (1 + X)- = 

Consequently, □ = = E„(-l)“-’'(^+rr') Ct^)- 

2- Let = Then 

t; = EJ-i)"(^r) = Ey-x)^{V) 

= (1 + E „ (^ r ) (-^)"(1 + = (1 + X )^ = □. 

Consequently, Q = [X-]E^X-Q = [X^W, = Ey-intZl) i^E) ■ 

□ 

Lemma 24. Let r,a, l3,j ^ 0 be integers, and suppose that m ^ a(p + 1) + I3{p — 1) + 7 , and 
f ^ a > 0, and Cj S Z. Then 

J _ '^h_^(J^j.a+7+j{p-l)yr-a-'y-j(p-l) _ (^(“l^a3,7+i(p-l)yr-a(p+l)-7-j(p-1) ^ 

for some cj“^ G Z, if and only ifEj=o^'j{i]) ~ Z®’’ all 0 ^ w < a. Moreover, in that case 

C'p_^ = C/ 3 , and Cq = (—l)“Co, and 

cj“) = (-irEt,+i 

and consequently 

Efr“c<"> = (-irE7„c,a, 

Proof. We will prove this by induction on a > 0. In the base case a = 1, the induction hypothesis 
is equivalent to the fact that 

J _ ^(J^j.l+7+jip-l)yr-l-'f-j{p-l) _ (j(})g^j+j{p-l)yr-(p+l)-'f-j{p-l) ^ 

for some cj^^ G Z, if and only if Yfj=o ^3 = 0, and cj^^ = — X]f=j+i Ci- Indeed, if the right 
side is expanded into the left side, then X]j=o Q = ^’ad cj^^ = — X]f=j+i Ci, and conversely 
if X]j=o Q = ^Len the left side can be grouped into the right side, and cj^^ = — Ei=j+i 
due to uniqueness of the coefficients. Suppose that the induction hypothesis holds true for all 
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a' < a. Then 


y _ ^/3 ^(J^^a+^+j{p-l)yr-a-^-j(p-l) _ (j(.a) ga ^'i+j{p-l) yr-a{p+l)-^-j{p-l) ^ 

for some (7^“^ G Z, if and only if the following four conditions hold true: 

Yfj=o Cj (i) = 0 for all 0 < w < a - 1, 

y^/3 ^(a-1) _ n 

Z^j=0 ^3 “ 

S' “ 2^i=3 + l '-'i 

These conditions can be combined into the folowing two conditions: 

J 2 j =0 Q ii) = 0 for all 0 < w < a, 

'^3 — 1 2^s=j+2 '-"s + 1 I c<-2 j 

= (- 1 )“ cy-i'ic, = (-ir eLj+, CEVlc.. 

This completes the proof by induction. The facts that C^_o, = and Cg = (—l)“Co can be 
deduced by comparing the top and bottom coefficients in the two expressions of /. □ 

Lemma 25. Let r, m, L,l,w ^ 0 be integers. Suppose that r ^ (m + l)(p + 1), and r =p_i 2L, 
and I ^ L ^ m, and p > m + 1. Then 

E. (‘’'db= e:.o r:*‘) (™d p). 

where Ky = (—— m + l — v,l — v), where 

( (^) 

p{X,Y) = l (l + 5x=E=o)(^f^) */X<landT>0, 

[ (x-y) if X <1 andY <0. 


Similarly, 

E. C) = EEo <rT') (-od p), 

where < = {-ly - m + I - v,l - v). 


Proof. Note that ^ lemma 21. Consequently, 

E ( r—m+l \ fi{p-l)\ _ ^ / r-m+Z \ / _^\w-v (l+w — v-l\ 

i \i{p—l)-\-l) \ w ) \i{p—l)-\-l/ ^v\ \ w—v /\ v ) 

I'V V w—v )\ V ) \i{p—l)-\-l—v) 


— 2^v\ \ w-v A i; ^^L+l=m+vOl^v)\i_y 


u—v fl+w — v — l\ h — m-yl^ 
V w—v A V / 

u—v {l+w — v — l\ (r—m-\-l\ 


^ rl~- 7 ") 77 WL -m + l-v,l-v) (mod p). 

The proof of the second part is similar, and uses the second part of lemma 21. □ 
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3 General theorems 


3.1 The main theorems 

The main results in this section are the following two theorems. 

Theorem 26. Let r, m, a ^ 0 he such that r ^ (m + l){p+ 1), and m ^ a, and r =p-i 2L, with 
L € m}. Let a € Qp be such that m + 1 > v{a) > m. Define the (a + 1) x (m + 1 + /r) 

matrix where loi < ■ ■ ■ < iWp are such that 

{wi,... ,0;^} = {j\j{p-l) + a& [a,m] U [r - TO,r - a]} , 


by 


m: 


r,m,cx) 


— („3i) <5u=a+l(( + 5j=pSL=p_ia), 


whenever 1 ^ j ^ p, and 

fy^{r,m,a) _ / r-a+l \ ( i \ 

Q'+l+/^ ^r—m>i{p—l)-\-a>m \u—l/ ' 

Suppose that (0,... ,0,1)^ is in the range of over Fp. Then (the map induced by) 4'a, 

restricted to X(r + 2, a), is a surjective map 

a\x(r+2,a) '■ I'^r-a{p+l)) L] X{r + 2, o) C I{(Tr) I {<J (2a —r mod p— 1) (r-a)). 


Theorem 27. Let r, m, a ^ 0 be integers such that r > m{p + 1), and m > a, and r =p_i 2L, 

with L £ {l,..., Let a S Qp be such that m + 1 > v{a) > m. For w 0, define 

rrit„(C'i, . . . , Cq,) = Z]r-2a>i(p-l)>0 ^lipp-ll+l) iw)^ 

where Co = 1. Denote by Du,(C'i,..., Ca) the valuation w(m^(C'i,..., Ca)). Suppose that the 
following three conditions hold true: 

1. rritu(C'i,..., Co) = 0, for all 0 ^ w < a; 

2. min{u(a) — a, Oo,(C'i,..., Ca)} ^ 0uj(C'i,..., Ca), for all a < w 2m + 1 — a; 

3. If L =p_i a and v(a) — a < Da(Ci,..., Ca), then J2?=o — (“1)“''’^ (mod p). 

— If Oq(C'i, ..., Ca) < v{a) — a, then 

'^a\x(r+2,a) ■ ^ ^r—a{p+l) ) L\ X {r 2, a) C /((J^) —» I {o'(2a—r mod p—1)(^ 


is a surjection; 

— If Va{Ci ,..., Ca) > v{a) — a, then 

{I{Tar-a(p+l)) H X{r + 2, a)) D T {l{o(2a-r modp— 1)(^ r^)))' 


3.2 Proof of theorem 26 

3.2.1 Lemmas 

Lemma 28. Let r,m,n,a, fi ^ 0 be integers, and let a £ Qp be such that m + 1 > v{a) > to. 
Suppose that n m + 1, and n a, and p — 1 > /3, and r ^ np + a. Then there is some 
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^Uch that 


(T - a)r*^ „ 

+ (p- l)(-l)“+l5.^,_i2aE,(-lV(”)p''^'’-'^+“ [l,yj(p-l)+«a;’'-J-(p-l)-«] 

- a E, (-1)^' (”■“) [(? 

- aE,(-1)^'(”7“)<^>-=P-i2a [(ip),(mod p-+i). 


Proof. Take 

Em,n,a,/3 “ E^[M]^E,m,n,Q,((; 7’) ~ r.rn.n.afU) “(^'“1)(“1) '^’'=P-i2“E,m,n,a,( J “ ) ' 

Then 

^ E,(-1)^' (7)p^(^-i)+“ [(i 7'), - p<5/3=oC,„,„,„,( p;) 

+ (p- l)(-l)“+i<5p^,_,2c. E, (-!)'■ [l,y^(p-i)+«a;-i(p-i)-«] 

- aE,(-!)'■ (”■“) E^cN'" [(S H), 

- aE,(-!)'■ (”““)'Jp=p-i 2 c. [(ip),(mod p-+i). 

Note that 

E,(-!)'■ E^M^ [(i ¥ 

= E,(-!)'■ [i,x^-(^>-i)+“(p + 

=E.,,(-i)'(”)(’--£Tir)!^‘'"'’^"(!>-i+,S‘i,-)->) 
=E«(-it(")(’'7,5!k2r)!’'‘""‘’+“(i>-'+,>-»-») 

= E.p-i)'(p(,:;j!f;dM)p'''-‘>+“(p -1 + fe,) 

^ E. [l,x*(^>-l)+-/5y-dp-l)-o+/3] E,<.(-l)^X”)((:E^fc-AV-l5)^ 

+ P^/5=o</>;„„_„(po) (modp-+i). 

The proof of the lemma can be completed by combining these two congruences. 


□ 


Lemma 29. Let r,m,n,a ^ 0 be integers, and let a € Qp be such that m + 1 > v{a) > m. 
Suppose that n ^ m + 1, and n a, and r ^ np + a. Then, for any Ci,... ,Ca G Zp, there is 
some T7E,„.a,Ci.....C<, ^uch that 


(T - a)r, 


■*■*■ 

r,m,n,a,Ci ,...,Ca 


= E* A [l,a;*(P-i)+“p’'Ap-i)-a] 

- a E, (-1)^' (”■“) Ep [(i ¥ ), AD] 

-aE,(-l)''(” 7 “)< 5 p=p-i 2 a [(i“),rp^Ai)^--«(p+i)-j(p-i)] (modp-+i), 
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where 


ip-r-'D, = (("'S’TD + Er.i ftf-.-iyi;,;-;')) 


Proof. Write 


and 




t” = -{p - l)i-l)°‘Sr=p_^2a4>** /lov 


so that T*^ „ = r' + r". Take 


^r,m,n,a,Ci,...,Ccx ^r,m,n,a,0 


EtiCip‘ 


V' 

r,m^n,Ci—l,{ — l mod p—1)' 


It can be checked that r*^ „ a Ci Cc satisfies all of the requirements in the statement of the 
theorem. □ 

Corollary 30. Let r, m, a ^ 0 be integers, and let a S Qp be such that m + 1 > v(a) > m. 
Suppose that m ^ a, and r ^ {m + l)(p + 1). Then, for any Fj,Co ,..., Cm G '^p, there is some 
'^l,m,a,Fi,Co,...,Cr. that 




{T 0 ,)'r\rn,a,Fj,Co,..;C„ 

+ Ejip-l)+.elc.,m]Ulr-m,r-c] Fj [l. X^P-^^+^y^-FP-P-] (mod p«(“)-™), 
where Ei = Cl+m-a (j(p_i^+;) • 

Proof. Define r' as in the proof of lemma 29. Take 

_t _ _ 1 l+m—a I 

‘ r,m,a,Fj ,Co,...,Cm ^ Z-(i=a —m” C,m,m+l,a — l,( — l mod p—1) 

+ T,u=0^->^P 


with suitably chosen constants Xu, Yu G Zp. 


□ 


3.2.2 Completing the proof of theorem 26 

Proof of theorem 26. Let n = m + 1. Since (0,..., 0, 1)^ is in the range of over Fp, the 

constants Fj ,Ci G Zp in lemma 30 can be chosen to be such that 

(Di) - ^«=a+l((-l)“<5i=l + 

a—m m>z(p—l)+a>m (z(p—1)+/) (n—l) a+l? 

or, equivalently, 


J2j=l Fujj iufl) + J2l=a-m J2r-m>i(p-l)+a>m C/(i(p_i|+;) („_i) 


— 5u=a+li^ + + SL=2aFuiu)- 
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This implies that the constants Fj, G l^p are such that 


^-^r—m'>i(p—l)-\-ct'>m '*■ ^ J 

I V , ^ , , , , F- T-^'(P-l)+“7/’"-j(P-l)-“l 

for some constants E'^ £ Zp which add up to 

l + (-irF^,+5L^^_,^E^^. 


Moreover, 


EL 


E', = {-irE^,, 

-(^_„(p+i))/(p_i) = whenever L =p_i a. 

This implies that (T — a)T^^ n a f- Co Cm domain of (the map induced by) 'Pa, and 

(T — a)T‘J„i,n,a,Fj,Co,...,Cm “ Si ^i 


1 , 


which implies that 'i>a{{T — a)T^^ ^ ^ p, . The fact that the 

module cr(2a-r- mod p-i) “ C() 'S Simple and hence generated by completes the 

proof of the theorem. □ 


Remark. Theorem 26 can be proved similarly by using lemma 18 instead of corollary 30. 


3.3 Proof of theorem 27 

Proof of theorem 21. We know, from the proof of lemma 16, that 

{T - a)^L°ii.a,i ^ Er=o+i E, (-1)^' (“f) Sa^o(-[A])'-“-^ [(S 'S, ^’'-^2/1 

^ Er=a+1 E, (-1)^' (“D Ea^o(-[a])’'-“-^ [(S 'E, 

+ Em>,(P-i)+«^o(-iV(“f [ill), 

- a Ej (-1)^ 0) [l,e°‘xFp-^)y^-°‘(P+'^')-Fp-i)j 

= EEa+iELes. E.E +E 

- aEj(-lVO) [l,6l“x^(P-i)y’-“(P+i)-^(P-i)] (mod p’"+i), 

where, for each z, the sum i® some finite set of indices S^, and each Aj^ is a constant, 

and each gj^ is an element of G. Note that, for each z such that m^z^a + l, we have 

E = a[gl,e^hjL + 0{p^+y = a[5'^,0-+E'J + 0(p™+i), 

for some polynomials hj ^, ft.'^. It can be shown by the same algebraic manipulation used in the 
proof of lemma 28 that 

E77E [(s ■';')( 0 ”), = E,>o E(P -1) G(7_“)) [1, Fip-^)+‘^yr-^(p-^)-<^] + o(p™+i). 
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Thus, by letting 


Tf =p “(p- 1) M X; 


do) 




AO) 


and a' = p °‘(p — 1) ^a, we get the equation 
(T - a)rt ^ E.>o 

- a' Eji-^y Q) Em [(S''!'), 

+ «' E7s' fc'. ^“+'^7 (mod p-+i-“). 

Let us denote this equation by Eq. a. By adding constant multiples of expressions which are 
similar to Eq. 1 through Eq. (a — 1) with replaced by E^M^ analogue of 

lemma 29: 


- a' E,(-1P(,') Em [(S ¥ 

-(-1)“+^ (E-^oQrro) 

+ a' E7 s' (mod p™+i-“), 

where D, = J2t=o Ci (,(7“iHi) > and Co = 1, and v{a') = v{a) — a. We can restrict the first sum 
to the range r — 2a ^ i{p — 1) > 0 by noting that 


for all /3 such that a> 13 ^ 0. Let 

^0 = E.-2a>.(p-l)>o(c. - A) [l,x^(P-A+<^yr-Ap-A-<^] , 

where 

~ (“!)* ^ G-l) Er-2ct>j(p-l)>0 A (a) ' 

We will denote by Yl' the restricted sum Er- 2 a>i(p-i)> 0 ' Then 


E'c^i, 


i{p-l)+a r—i(p—l)-a'\ _ 


y 


] = (E'AO) [l,0“a;P-i2/’-(“+i)(P+i)+2] , 


^^(c*) >^^(Ei>oAC)) =^^(E*>ocC)). 

Finally, note that 

(T - a)ro = Ea^o E.^oP^ E'(c. - A)r-“7'^”“) KS )> (-[A] 

- a Y'{ci - Di) [1, a;dp-i)+ay’'-dp-i)-«] 

= E 77 rE'(c. - A)r-” 7 '^-“) Ea^o(-[A])’-“-A^ [(S'E,^’'-^ 2/1 

-aY'{c^-D,) [i,a;dp-i)+ay»'-dp-i)-«] (mod p2™+2-“). 
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Write V = v{J2' ^i{a)) Vz = v ~ Di)C °^))> ^ 

a < z ^ 2m + 1 — z, by assumption. Therefore, 


'v2m+l —Q: ' 


E zm- 
z—m-\-l 




T'(c.-A)r^("j')-“)EA^o(-[A]r 

= Ez=;!;+”i“ ^^p^Xz (mod p2™+2-«), 
where Xz is some expresion such that v{Xz) ^ 0. This implies that 

- a-' E'(ci - Ea/o(-[A])’'-“-V [(s ), x^-^v^] 


E zm 
z— 


2m+l —a 
z—m-\-l 


VzX'^ + 0(p'"+i-“) = v(p™+i-“(“)) + 0(p’"+i-“). 


Similarly, 


Er=„+iE'(c.-A)r^("j')-“) EA/o(-Wr-“-V [(S'E,^^-V] 

= EE„+1 Vz Ea^o(-[a])’'-“-V [(s't’), + o(p2-+2-„) 

= EE.+1 Vz (Ea^o(-[(S 'E, + o(p-+i)) + o(p2-+2-a) 

= VEE„+i Vz Ea/o(-[A])'-“-^ a [(S ), O^hz] + VO(p™+i) + 0(p2-+2-«)^ 
where hz is some polynomial, and Yz is some expresion such that v(Yz) ^ 0. This implies that 

- Er=„+i E'(c. - Ea/o(-[A])’-“-V [(S ), x^-^y^] 

= VE,6sfeE“+E'] + VO(p™+i-"(“)) + o(p™+i-“), 

where gj is some element of G, and hj is some polynomial. This implies that 


(T-a)(Tt-a Vo) 

= E'ci [ 1 , V(P-i)+“ 2 /’-i(P-i)-o] + VE,es[vV“+V'] + VO{p^) 

- VEj(-I)^'G) Ep [(rM),ra:VP-l)y’'-“(P+l)-j(P-l)] 

X a'E,(-i)''G)E^,_m [(E)V“yVp-i)x’'-“(p+i)-i(p-i)] 

VVEGeS'E' 

= (E'AO) [l,0“a;J’-iV-(“+V(P+i)+2] +VE,6sfeE“+'/i']+VO(p^) 

- Ef, [(5M),0“a;Vp-i)y-«(P+i)-i(P-i)] 

X a'EG-lPG)E^p_m [(E)V“yVp-i)^-«(p+i)-j(p-i)] 

+ V EGeS' E' fe'(mod p™+i-“), 


where (5 = m+ l — a>0. If Dq,(C'i, ..., Ca) < v{a) — a, then 


((T - a)(m„(Ci,..., C„))-i(rt - a-Vo)) = [1, modp-i)] 


is in the image under of the kernel of reduction, and generates I{a(^ 2 a-r mod p- i)(r-a)). If, 
on the other hand, Oq,(C'i, ..., Ca) > v{a) — a, then 

■^a ((T-a)(a')-n'Pt -o”Vo)) = r[I,X(2“-’-“°dp-i)] 

is in the image under of the kernel of reduction, and generates T (/ {a(^ 2 a-r mod p-i) (p “ ct)))- 

□ 
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Remark. In the statement of theorem 27, we can replace the binomials by fw(i), where fw 
is any polynomial of degree w whose top coefficient is a unit in Zp. This can be proved by a 
simple application of row operations. 


4 The case when v{a) = 1 

4.1 The main theorem 

We follow the approach outlined in [14, 15]. The main result in this section is theorem 31. 

Theorem 31. Let t ^ 1 be an integer, and let r = t{p — 1) + s, with s G {2 ,... ,p — 1}. Let 
a G Qp be such that v{a) = 1. Then, for any 

j G (r-p/a- (/(CTp_i_s(s))), 

there is a t such that (T — a)T and p^r are integral, and 4'((T — a)r) = 7 . 

Before giving the proof of theorem 31, we will first prove a lemma. 

4.2 A lemma 

Lemma 32. Let t ^ 1 be an integer, and let a G Qp be such that v{a) = 1. Let r = t{p — 1) + s, 
with s G {2 ,... ,p — 1}. Then there is some r such that (T — a)T and p^r are integral, and 

^{{T-a)T) = (t - ^ f) [1, . 

Proof. Let I S {1,... ,t}, and let = [ 5 , 2 /’' — . Then 

(T - a)pi,g ^ Expo 't’), {(-[A])'- - (-[A])-'(^’-i)} 

+ {r(—[A])'’“^ — i'l' — Kp ~ 

+ [5'( 0 p), y1 - [ 5 , a{y'^ - (mod p"^), 

Note that, for A 7 ^ 0, (—[A])’’ = (—and (—[A])’’“^ = (—= (—[A])®“^. 
Hence 

(T - a)pi.g = Expo [ai S )> (-[A])*“^^p(p - l)x^~^y] 

+ [5(Jp).2/1 - [g,a{y^ - (mod p^). 

Let t' = Ef,^F^ ‘^i.( S '7') ■ 

(T - ay = -pi Expo.f. [(^ )> {-[xy-y^-^y] + Ep [(i 2/1 

' 1 ). (mod p 2 ). 

Note that 

Ep [( 11 ), 2/1 = EE 1 ( 2 / + M^)1 = s... (I) N* [T (mod p 1 , 

and that Ef,[pY = 0 if i ^ { 0 ,p- l,...,t(p- l),(t + l)(p- 1 )}, and EpM* = p - 1 + 1=0 
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otherwise. Consequently, 

+ (p- 1)E5 =i O(p-i)) (mod p"^), 

which implies that 

(r-a)r' = -/pEa^o,^ [(^ 

+ P(P-l)Ej=iP"^0(p-i)) +p[l,y^] 

+ {p-l)Ss=p-i [l,x^] -pEm f [(?¥)>!/’' - x'-^P-^'iy^-'^^P-^')] (mod p^). 

Note also that 


(T-a)(p; (01) = Ea5^o [(p“"p[Ei).(-W) ^lp{p-^)x^ ^y] 

+ [(pS), 2/1 - a [(pi), y" - x^(P-^)y-^(P-^)] 

= Ea5^0 [(p“=^p[>Ri).(-W)”^Wp- 1)2;’'”^2/] 

+ [l,x’’] — a [((,p),x’’ — ydp-i)a;i’-dp-i)j (mod p^). 

Let r" = r' + (5s=p_iP; (“ ^)’ that t" is integral. Then 

(T-ay = -lpY.x^o,f. +p[i^yrj +pS,^p_^ [l,x1 

+ P(P- l)E5=iP-'0(p-i)) [l,x^^P-^^y^-^^P-^'>] 

- PE^ f [(?¥), 2/" - 

+ P'5i*=p-iEa#o [(p“"pW+i)-(-W)“^^(p- l)a;’'"^2/] 

-pds=p-y [{ll),x- -y^^P-^^x--^^P-^')] (modp2). 

Let r'" = I Ej=i where 6^ G Qp are such that pbj € Zp and E5 =i = 0. Then pr"' is 

integral, and 

(T - a)r'" ^ - Ea^oP (E ‘=1 jb,) [(S '1), (-[A])*-^ ^x^-^y] 

+ pE*=i^i [l,x^^P~^^y'^~^^P~^^] (mod p^). 

In particular, this equation holds true when bj = cj — P~^ , where Cj € Zp are such that 

E5=i Cj = -f- Consequently, if 


r"" = + P”' = Ep6Fp ‘Pi.( p [H ) + <5s=p-i^,,( 0 1) 



CXp-i) 


Pj,i> 


then pr"" is integral, and 


{T - a)T"" =-lpY,x^o,P, [( 1 "’’‘E‘''')>(-[A])'* ^y] +p[1,p 1+P'^5=p-i [l,a;1 

+ P(5s=p-iEa#o [(p‘"p[Ei)>(-[AD"^^(p- 
- Ex«p (E‘.i 1 (li - p-‘(j,/-i,))) [(:). (-|Al)'-'Si’-»] 
+ p(p - 1 ) E‘=1 c, [1, - P Ep f [(S ¥ ), P" - 

-p5,=p_i^ (modp2). 

Note that 

»(E'..i(=x-p-'U:.,)))^o. 


22 



due to lemma 21. Let t = a . Then (T — a)T and p^r are integral. Moreover, d/y’’ = 0 and 
= 0, since s ^ 1. Consequently, 


vI/((T-a)T)= (T-p/aE‘=iC,) = (r-p/a-^) [1,XP-i-«] . 


□ 

Proof of theorem 31. Follows from lemma 32 due to the fact that the module tTp_i_s(s) is simple 
and hence generated by □ 

4.3 Completing the proof of theorem 4 

Lemma 33. Let t ^ 2 be an integer, and let a G be such that v(a) = 1. Suppose that 
r = t(p — 1) + s, with s G {2,4,... ,p — 1}. If p \ t, then Qr+ 2 ,a is one of the following: 

— eit/ier 0„,_i_2 (j = 7r(s — 2, A, w)®® © 7r(p — 1 — s, A“^, where A = ajp-j, and n is the 

integer in {1 ,... ,p — 1} which is congruent to n modulo p — 1,' or Qr+ 2 ,a — 7r(s — 2,0, uj). 

If, on the other hand, p \ t, then Qr+ 2 ,a is one of the following: 

— either 0^+2,a = 7r(s, 0,1); or 0r+2,o = 7r(s — 2, 0, w). 

Proof. First, we will consider the case when r ^ 2p. A consequence of lemma 14. with A = I{(Jr), 
with B = with /3 being induced by 4', with B' = (t — p/a - (/(crp_i_s(s))), 

with C = Qr+ 2 ,a, and with 7 being the surjection ^ 0 r-+ 2 ,a, is the fact that there is some Ci C 
0 r+ 2 ,a such that 0 j.+ 2 ,a/C'i is isomorphic to a quotient of I{ap-i-s{s))/B' and Ci is isomorphic 
to /(ker4>)/(/(ker4') fl X{r + 2, a)). Here the choice of B' can be made due to theorem 31. 
Firstly, suppose that p\t. Note that /(CTp_i_s(s ))/{t — p/a ■ ^ = tt{p — 1 — s, A“^, w®), where 
X = a/p ■ Hence, 0 ^+ 2 ,a is a quotient of a module which has a series with factors 

7r(p - 1 -s,A-Ca;®), I ((0crr-(p+i), y’')GL 2 (Fp)) / {l ({0cr^-(p+i), y’')GL 2 (Fp)) nA(r + 2,a)) . 

Since X(r + 2, a) contains liYr), due to lemma 15, this is a quotient of a module which has a 
series with factors 

Trip - 1-S,A-Ca;®), I ((0crr-(p+l),J/’')GL2(Fp)/{0^crr-2(p+l),2/'')GL2(Fp)) • 

It can be shown, by several applications of the isomorphism theorems, that 

(0CTr_(p+i),y’')GL2(Fp )/{e\r -2(p+1),2/’')gL2(Fp) 

_ _2 

is a quotient of M = 6*CTr_(p+i)/ 0 ar- 2 (p+i)- Due to parts (a) and (c) of lemma 3.2 in [1], there 
is a series M = M2 © Mi © Mq = { 0 }, such that M 2 /M 1 is isomorphic to cr(2-s mod p-i)('S — 1), 
and Ml is isomorphic to o’^^(l), where n is the integer in {1,... ,p — 1} which is congruent to 
n modulo p — 1. Hence 0r+2,a is a quotient of a module which has a series with factors 

7r(p - 1 - s, A"\a;®), I {(J(2-s modp-i)(s - 1)) , d • 

If s ^ {1, 2,3}, the only pair of integers from the set {p — 1 — s, s — 2, (2 — s mod p — 1)} which 
adds up to (—2 mod p — 1) is the pair (p — 1 — s, s — 2), since p > 5. If s = 2 and p ^ 5, then 
there are also the pairs (p—3, 0 ) and (p—3,p— 1), which can’t give a reducible representation since 
CO ^ If p = 3 and s = 2, then it can’t be the case that 0 ^+ 2 ,a — w)®® © 7 r( 0 , A“^,a;)®® 

with V G {0,2}, since w 7 ^ Consequently, due to the classification in theorem 2, either 

0 ^+ 2 ,a - 7 r(s - 2, A, w)®® © 7 r(p - 1 - s, A“\w®)®®, or 0 ^+ 2 ,a = 7 r(s - 2,0,w). 
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Now suppose that p \ t. Then, similarly, 0 ^+ 2 ,a is a quotient of a module which has a series with 
factors 

7r(s,0, 1), 1 {j7p2 — s mod p—1) (s 1)) ; ' 

Then 0r-+2,o must be irreducible, since if p ^ 5 and s ^ {1, 3}, then there is no pair of integers 
from the set {s — 2, (2 — s mod p — 1)} which adds up to (—2 mod p — 1), and if p = 3 and 
s ^ {1,3}, then it can’t be the case that 0^+2,a — © 7r(0, A“^, w)®® with v € {0,2}, 

since u ^ Consequently, due to the classification in theorem 2, either 0r.+2,a — 0,1), 

or Qr+ 2 ,a = 7r(s - 2,0, w). 

Finally, if r = 2p, then theorem 31 and the first part of this proof still apply, the only difference 
being that the second to last factor in the series for 0^+2,o does not occur, so that 0^+2,a is a 
quotient of a module which has a series with factors 

7r(p - 1 - s,A-\w®), I (cr^(l)) . 


This completes the proof of lemma 33. □ 

Proof of theorem Follows from theorem 2, lemma 33, and previously known results in the case 
when r ^ 2p — 2. □ 


5 Conjecture 3 


5.1 The case when 2 > v{a) > 1 

In this subsection, we will complete the proof of theorem 5. 


Proof of theorem 5. — The case when s ^ 2. The condition that s ^ 2 implies that p ^ 5 and 
s e {4,... ,p — 1}. Then 0^+2,a bas a series whose factors are quotients of submodules of 

/ (CTp_i_s(s)) , I (tTp+i_s(s - 1)) , / (crs_ 2 (l)). 

Due to the conditions p ^ 5 and s G {4,... ,p — 1}, the only pair of factors which can give a 
reducible 0^+2,a is {I ((Tp_i_s(s)), I (crs- 2 (l)))- Let a = 0, and define Mr by the equation 
Mr = Y.r>j{p-i)>o O(p-i))- Then, in view of lemma 21, we have mo(0) = Mr, so 

r;(mo(0)) = u(|p(l + 0(p))) = v{t). 

Moreover, u(mtu(0)) can be expressed as a linear combination of Mr, Mr-i, ■ ■ ■, Mr-w In- 
particular, since s > 3, it follows that v{Mr-i) = v{t), for all i G {0,1, 2, 3}, which implies 
that z;(mo(0)) ^ w(Tn^(0)), for all w G {1,2,3}. Consequently, theorem 27 can be applied 
to show that either is in the image under 'ki of the kernel of reduction, or 

T[l,XP+^“®] is in the image under d'l of the kernel of reduction. In any case, 0^+2,a bas a 
series whose factors are quotients of submodules of 


/ (crp+i_s(s - 1)) , / (crs-2(l)) • 


These modules cannot pair up to give a reducible 0r-+2,a, which completes the proof in the 
case s 2. 


— The case when s = 2 and t ^ {1, 2} (mod p). The matrix SOTTGA) contains 


1 Er-3>i(p-l)>0 (i(p-'’l) + l) \ _ / 1 

1 Er-3>i(p-l)>0 (i(p-’'l) + l)v V'- “ ’ 


2(1 - r) \ 
(1 - r)(2 - 
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as a submatrix, which has full rank over Fp (and therefore contains (0,1)^ in its range) for 
r ^ 0 (mod p). Moreover, if vi,V 2 , denote the columns of fOl', then 

(r - l)^! + (r - l)v 2 + Us = 0, 

so there is an element v G 0crr-(p+i) in the subspace N C 9ur-(p+i) which corresponds to 
(Tp_i, such that the coefficient of in z/ is r — 1. Consequently, if r ^ 1 (mod p), 

then this element does not belong to 9 (T,r- 2 (p+i)- Therefore, unless p \ r(r — 1), we have that 
0 ^+ 2 ,a has a series whose factors are quotients of submodules of 

I {ap+i-s{s - 1)), / (crs-2(l)) , 

which cannot pair up to give a reducible 0r-+2,a- This completes the proof in the case when 
s = 2 and t ^ {1, 2} (mod p). 

— The case when s = 2 and t = {1,2} (modp). Calling the method f ind_m_w(l,0,1) in the 
second program in the appendix shows that in both cases the relevant mu,(0) are either zero 
or polynomials of the type Cr°‘{r — 1)^. More specifically, 

m 2 ( 0 ) = \r{r - 1), 

m3(0) = -\r'^{r - 1). 

In particular, if t = {1,2} (mod p) then all of the relevant mu,(0) vanish. So theorem 27 
applies, and shows that the factor which is a quotient of / ((Tp_ 3 ( 2 )) is in fact a quotient 
of 7r(p — 3,0,w^), which implies that 0r-+2,a has a series whose factors are quotients of sub- 
modules of I (CTp+i_s(s — 1)), / (crs_ 2 (l)), which cannot pair up to give a reducible 0^+2,a- 
Consequently, 0r.+2,a must be irreducible. This completes the proof in the case when s = 2 
and t = {1, 2} (mod p). 

□ 


5.2 The case when 3 > v{a) > 2 

In this subsection, we will complete the proof of theorem 6. 


Proof of theorem 6. The case when p = 3 is vacuous, so in the remainder of this proof we are 
going to assume that p > 3. 

— The case when s ^ {2,4} and t ^ {0,1} (mod p). The condition that s ^ {2,4} implies that 
p > 7 and s G {6,... ,p — 1}, and theorem 27 applies. Then 0^+2,a has a series whose factors 
are quotients of submodules of 


I (crp_i_s(s)) , I {ap+i-s{s - 1)) , / (crs- 2 (l)) , I (crp+3-s(s “ 2)) , / (crs-4(2)) . 

Due to the conditions p ^ 7 and s G {6,...,p — 1}, the only pairs of factors which can give 
a reducible 0 r--i- 2 ,a are 


(/ (CTp_i_s(s)) , I (crs_ 2 (l))) , {I {crp+i-s{s - 1)) , / (crs-4(2))) . 


Now, suppose that t ^ {0,1}. For a = 1, after choosing the constant Ci = + 0{p^) in 

theorem 27, where O(p^) is such that mo(C'i) = 0, we have u(mu,(C'i)) > 1 for w G {1,2,3,4}, 
and 


mi(C'i) = E*>o 


E CU ^ / r —1+Z \ 
1^0 


i 


pt{r—l) 

(s-l)(s-2) 


pt pt(l —t) 

s-1 “ (s-l)(s-2) ’ 


SO u(mi(C'i)) = 1. Consequently, theorem 27 can be applied to show that '*] is 
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in the image under 'I'l of the kernel of reduction. Since /s_ 2 (l) is not semi-simple, due to 
lemma 19, generates the whole of /s_ 2 (l), which implies that Qr+ 2 ,a has a series 

whose factors are quotients of submodules of 

I {ap-i-s{s)) , / ((Tp+3_s(s - 2)), / (crs-4(2)). 

These modules cannot pair up to give a reducible Qr+ 2 ,a, which completes the proof in the 
case t ^ {0,1} (mod p). 

The case when s ^ {2,4} and t = 1 (mod p). Due to the remark succeeding the proof of 
theorem 27, we can replace the binomials (j}) in the statement of the theorem by 
Then we have u(mi(C'i)) ^ 2. Moreover, v{Ci) ^ 1, and 

«((-!)”«+E,>„ «)CT")) 

= V ((-!)■+' + o(p) + E.>„ 

=«((-i)”+‘ + 0{p) + E„E.>0 

= -(o(p)+E„>„E.>.(.„_'.7:,_j(-ir-''(:)) > 1. 

The last part follows since v (E,>o (t(p_1y+i_u)) ^ 1> whenever n > 0, by lemma 25. So we 
find, by lemmas 21 and 23, that 

= E.>„E,‘.sO(.|7_'+i,)(*!'.-■>) 

= O(p’) - (-1)"* + E.>„ 

= o(p“) - (-1)"* + (E‘) Eoo (.7-0-7) 

= 07) - (-1)-* + (7‘) E.>o E.(-i)-C) (Skp 
= 0(p“) - (-1)"* + p(7‘) E„(-i)”(:);=fc 

= O(p^) - (-1).’^ + p(7>)(-i)"i;^ 

= o(p^)-(-ir^ + (-i)>(i^ 

= 0{p^) - (-1)-^ + (-i)>(i^ 

= o{p^) - (- 1 )-^ + (- 1 )“* = Oip% 

for w € (1,2,3,4}. Consequently, theorem 27 can be applied to show that is in 

the image under of the kernel of reduction. Similarly, when a = 0, we have v{yn.yj{0)) ^ 1 
for w e (0,1, 2, 3,4, 5}, with equality for w = 0 since mo(0) = \p + 0{p^). So theorem 27 
can be applied to show that is in the image under 4'o of the kernel of reduction. 

This implies that Qr+ 2 ,a has a series whose factors are quotients of submodules of 

I (tTs_ 2 (l)) , I {ap+3-s{s - 2)) , / (crs_4(2)) . 

These modules cannot pair up to give a reducible 0r.-|-2,a) which completes the proof in the 
case t=l (mod p). 

The case when s 0 {2,4} and t = 0 (mod p). A similar calculation to the one in the previous 
paragraph shows that, for a = 1 and w € (0,1, 2, 3,4}, we have u(mui(Ci)) ^ 2, so theorem 27 
can be applied to show that T[l, is in the image under of the kernel of reduction. 

For a = 0 and w G (0,1, 2, 3,4, 5}, a similar calculation shows that w(m,i,(0)) > 2. Suppose 
we define Mr by the equation Mr = X]r> 4 (p-i)>o O(p-i))' Then, in view of lemma 21, we 
have Tno(0) = Mr, so 

z;(mo(0)) = u(|p(l + 0{p))) = v{t). 
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Moreover, v{mw{0)) can be expressed as a linear combination of Mr, Mr-i ,..., Mr-w In 
particular, since s > 5, it follows that v{Mr-i) = v{t), for all i € {0,1, 2, 3,4, 5}, which 
implies that w(mo(0)) > v{myj{0)), for all w S {1,2, 3,4, 5}. Therefore, if w(mo(0)) > 3, 
then ?;(mu,(0)) > 3 for w e (1, 2, 3,4, 5}, and then the proof of the case when t = 0 (mod p) 
can be completed in the same fashion as the proof of the case t = l (mod p). 

The case when s = 2 and r ^ {0,1} (mod p). In this case. 


{T-a){p-^^^ 


V.2,3.2,(^“) 


) = [l,xV-1 


gets mapped to [l,Y^ by dtp. Consequently, theorem 27 can be applied to show that 
is in the image under of the kernel of reduction. Moreover, the matrix 


contains 



1 Er-3>i(p-l)>0 (i(p-’'i) + i) \ _ / 1 

1 Er_3>i(p_l)>0 (i(p_'l) + i)v 


1 2(1 - r) \ 

1 (i_p)( 2 _p); 


as a submatrix, which has full rank over Fp (and therefore contains (0,1)^ in its range) for 
r ^ 0 (mod p). Moreover, if vi,V 2 , denote the columns of SEJl', then 


(r — l)ui + (r — l)u2 + U3 = 0 . 

Therefore, there is an element v € 9ar-(p+i) which belongs to the subspace N C 9ar-(p+i) 
corresponding to CTp-i, such that the coefficient of in j/ is r — 1. Consequently, if 

r ^ 1 (mod p), then this element does not belong to 9 ar- 2 (p+i)- This means that, unless 
p I r(r — 1), we have that 0 ^+ 2 ,a has a series whose factors are quotients of submodules of 


I ( 0 - 2 ) , I (crp-3(2)) , 

which cannot pair up to give a reducible 0p+2,a- This completes the proof in the case when 
s = 2. 

Calculating the determinants of the relevant square submatrices of jg completely 

automated by the first program written in Sage listed in the appendix. In particular, calling 
the method print_the_roots_for_all_matrices(m,True) with m = x lists the possible 
congruence classes modulo p{p — 1) outside of which Qr+ 2 ,a is irreducible, when m = x and 
s e {2,...,2x}. 

The case when s = 2 and r = 0 (mod p). By calling the methods exceptional_cases (2,1,1) 
and gcd_f or_the_matrix(2,1,1), we can show that 0 ^+ 2 ,a has a series whose factors are 
quotients of submodules of 


I (C'o(l)) , I ( 0 - 2 ) , I (crp_3(2)) . 

For a = 1, after choosing the constant Ci = —+ O(p^) in theorem 27, where O(p^) is 
such that mo(C'i) = 0, we have u(mu,(C'i)) ^ 1 for w e (1, 2, 3,4}. There is the matrix 


Then 


U7-\,) 


gjj// _ (Er-l>i(p-l) + l>l U(p-l), 

VEp_l>i(p_l) + l>l (i(p_i))i 

_ / 1-P + 2P 

—( 3p(l - r) - 2p{l 


Er_l>i{p_l) + l>l (^(jjCi)^!) 
Ep_l>i(p_l) + l>l (i(p_''i) + i) 
2 - 2r + 2p 

_r) - (r-h(r-2) 






We consider two cases: 

1. r ^ 2p (mod p^{p — 1)). Then theorem 27 applies, and we have that 0r.+2,a has a series 
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whose factors are quotients of submodules of 

I {cr2), I K-3(2)) . 

These modules cannot pair up to give a reducible 0^+2,a- 

2. r = 2p (mod — 1)). In particular, since r > 2p, we have r ^ p^{p — 1) + 2p. Then 
we have r!(mu,(C'i)) > 2, where mu,(C'i) is as in the statement of theorem 27. This is so 
since the expressions in miu(C'i) are equivalent modulo p^ for any two weights which are 
congruent modulo p^(p— 1), and the desired statement holds true when r = 2p. Moreover, 
— ^^( 2 ) = 1 — 0{p) =p 1, so theorem 27 applies, and we can conclude that 0^+2,a 
has a series whose factors are quotients of submodules of 

7r(0,0,w), I (CT 2 ), I (tTp_3(2)). 

These modules cannot pair up to give a reducible 0^+2,a- 

— The case when s = 2 and r = 1 (modp). By calling the methods exceptional_cases (2,1,1) 
and gcd_f or_the_matrix(2,1,1), we can show that 0 ^+ 2 ,a has a series whose factors are 
quotients of submodules of 


I (crp-l(l)) , I {(72) , I (o-p-3(2)) . 

Moreover, the output of f ind_m_w(2,1,1) shows that there are polynomials 

f, = V , s yW ^i{p-l) + l„,r-i{p-l)-l 

Jl Z-^r—l>2(p—1) + 1>1 ^ y ’ 

f Y' s ^(2) i(p-l) + l r-i(p-l)-l 

with integral coefficients, such that [l,/i] and [l,/ 2 ] are in the image of T — a, such that 
I]r-i>j(p-i)+i>i a'^d such that viSw’) ^ 1, where 

cO) _ yU) ( i\ 

~ 2^r-l>i(p-l) + l>l ^ i \w)i 

for all w G {0,1, 2, 3,4} and all j G {1, 2}. Moreover, 

= s[^'^ = r — (p+l) (mod p^). 

We consider two cases: 

1. r ^ p + 1 (mod p^(p — 1)). Then due to the proof of theorem 27 there is a polynomial 

J ~ 2^r-l>i(p-l) + l>l y 

with integral coefficients, such that [1, /'] + [1, O^h'] + 0{p^) is in the image of T — a, for 
some h' and some (5 > 0, and such that 


Er- 

Er- 


r—l>i(p—1) + 1>1 


r—l>i(p—1) + 1>1 


T' = l, 

^T' = -1. 


Then 


f' + xy"^ ^-2x^ ekei'Si cear-(p+i), 
f + xy^~^ - 2x''~^y ^ 0^CTr_2(p+i), 
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and hence 0^+2,a has a series whose factors are quotients of submodules of 


I (0-2) , / (CTp-3(2)) . 

These modules cannot pair up to give a reducible 0^+2,a- 

2. r = p + 1 (mod p^(p — 1)). In particular, since r > p + 1, we have r > p^(p — 1) + p. 
Then, for any Ci and any w G {0,1, 2, 3,4}, we have t!(mu,(Ci)) ^ 2, where m^(Ci) is as 
in the statement of theorem 27. This is so since the expressions in m„,(C'i) are equivalent 
modulo p^ for any two weights which are congruent modulo p^(p — 1), and the desired 
statement holds true when r = p + 1. Therefore, we can arbitrarily choose Ci in a way 
that theorem 27 applies, and hence we can deduce that 0r-+2,a has a series whose factors 
are quotients of submodules of 

7r(0,0,w), I (CT2), I (crp_3(2)). 

These modules cannot pair up to give a reducible 0^+2,a- 

The case when s = 4 and r ^ {0,1, 2, 3,4} (mod p). Can be done in similar fashion as the 
case when s = 2, or by calling the method print_the_roots_for_all_matrices(2,True) 
in the first program in the appendix. 

The case when s = 4 and r = 0 (mod p). In this case, only f ind_m_w(2,0,2) returns that 
the relevant Tnto(0) are divisible by r. The output of the method 

gcd_for_the_matrix(2,2,2) 

in the first program in the appendix shows that the factor in &r+ 2 ,a corresponding to / (cro(2)) 
is trivial, since |(r — l)(r — 2)(r — 3)(r — 4) 7^ 0. Printing 

A.transpose 0.kernel().basis_matrix() 


in the method exceptional_cases(2,2,2) in the first program in the appendix shows that 
the factor in 0r.+2,a corresponding to /(crp_i(2)) is trivial, since i(r — 2)(r — 3) 7^ 0. These 
three facts together show that 0r-+2,a has a series whose factors are quotients of submodules 
of 


7r(p-5,0,0;^), / (crp_3(3)), / ( 0 - 2 ( 1 )) • 


These modules cannot pair up to give a reducible 0^+2,a, which completes this case of the 
proof. 


The case when s = 4 and r = {1, 2} (mod p). Since 2 > a, and since 


whenever w > (r — 1 mod p), the same calculations for mu,(C'i) as in the case when s ^ {2,4} 
and t = 1 (mod p) apply, showing that tii(C'i) = 1. Similarly as in the proof of theorem 5, 
calling the method find_m_w(2,alpha,2) with alpha =0,1 shows that in both cases the 
relevant m.ii,(C'i,..., Ca) are polynomials which are divisible by (r — l)(r — 2)(r — 3), which 
similarly completes this case of the proof. 

The case when s = 4 and r = 3 (mod p). From the output of the methods 


find_m_w(2 ,a,2), exceptional_cases(2,1,2), gcd_for_the_matrix(2,1,2), 
with a = 0,1 , 2, we get that 0 r-+ 2 ,a bas a series whose factors are quotients of submodules of 

I (CTp_3(l)), I (CTp_i(2)), 7r(0,0,a;2). 
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Note that r > p + 3 implies that r ^ + 3, so we can follow the proof of theorem 27 to find 

an element in the kernel of reduction which gets mapped to r[l, 1] by 'I'2, thus obtaining the 
7r(0,0,a;^) term. We consider two cases: 

1. r ^ p + 3 (mod p^(p — 1)). The output of the method f ind_m_w(2,2,2) shows that there 
are polynomials 


f —Y' i(p-l)+2 r-i{p-l)-2 

•/I ~ Z^r-2>i(p-l)+2>2 ^ y > 

f —Y' -p(2) i(p-l)+2 r-i(p-l)-2 

•/2 — Z^r-2>i(p-l)+2>2 ^ i y > 

with integral coefficients, such that [1, /i] + 0(p^+'^) and [1, /2] + are in the image 

of T — o, for some (5 > 0, such that X]r-2>i(p-i)+2>2 v{Sw ^) ^ 1, 

where 

qU) _ "f (i) (i\ 

Ow — Z^r-2>i(p-l)+2>2 ^ i \w) ^ 

for all w G {0,1,2, 3} and all j G {1,2}. These two polynomials correspond to the last 
two columns of the output. In particular, and = (j(p_’{)_|_2) ■ Let 

X = , so that v{>c) = 0 by assumption. We can calculate, using lemma 21, that 




Consequently, from the proof of theorem 27 we can deduce that there are polynomials 


n=Er -2>i(p-l)+2>2 

f2 = Er -2>i{p-l)+2>2 


yW ^i(p-l)+2yr-i{p-l)-2 
yC^)' ^iip-l)+2yr-i{p-l)-2 


with integral coefficients, such that 

[l,/{] + [l,0'/i{]+O(p^)Gim(r-a), 
[l,/'] + [l,0'/iy+O(p^)Gim(r-a), 


for some /i{, /12 and some <5 > 0, and such that 


„(i)' 

<;(!)' 
1 , 
dD' 


3(2)' 

,( 2 )' 


(i- ?) 


where 


qUY _ v 

Ow — A^r-2>i(p-l)+2>2 

for all w G {0,1, 2, 3} and all j G {1, 2}. Note that 


y'UY ( i\ 

Viu/’ 



-5 

-3 

1 



where the matrix is seen as a map of a vector space over Fp, and hence 

a;2y’'-2 _ a;’'-2y2 _ 2j' + /' G ker C 0^crr-2(p+i), 

- 2f[ + ^ 0^ar-3ip+i), 

(where 9^ar-3(p+i) is the trivial subspace if r < 3(p + 1)). Consequently, 0^+2,a has a 
series whose factors are quotients of submodules of 

I (CTp_3(l)), 7r(0,0,w2). 
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These modules cannot pair up to give a reducible 0^+2,a- 

2. r = p + 3 (mod p^{p — 1)). In particular, since r > p + 3, we have r > p'^{p — 1) + p. For 
a = 1, after choosing the constant Ci = —| + 0{p^) in theorem 27, where 0{p^) is such 
that mo(C'i) = 0, we have u(mu,(C'i)) > 1 for w e {1, 2, 3,4}. There is the matrix 

nyiif _ / (i(p-\)) ^i >0 (i(p-'i)+i) \ 

VEi>0 (i(p-\))‘ Si>0 (i(p_''i)+i) V 

-p2 j _p2 

Then 

OT" (A=aji" (a) ("). 

Hence u(Tni (Cl)) ^ 2. Moreover, u(mu,(Ci)) ^ 2, for all ic G {2,3,4}, since that statement 
holds true for r = p + 3. Consequently, theorem 27 applies, and we get that 0^+2,a bas a 
series whose factors are quotients of submodules of 

7r(p - 3,0,0;), I (CTp_i(2)), 7r(0,0,a;^). 

These modules cannot pair up to give a reducible 0^+2,a- 

The case when s = 4 and r = 4 (mod p). In this case, similarly as in the case when s = 4 
and r = 0 (mod p), printing 

A.transposeO.kernel!).basis_matrix() 


in the method exceptional_cases(2,2,2) in the first program in the appendix shows that 
the factor in 0^+2,a corresponding to / (crp_i(2)) is trivial, since |(r — 2)(r — 3) ^ 0. Even 
though the output of the method 


gcd_for_the_matrix(2,2,2) 


in the first program in the appendix shows that the corresponding matrix does not have full 
rank, by printing that matrix we can see that its second row is equal to zero when r = 4 
(mod p) and that (0, 0,1)^ is in its range. Consequently, the factor in 0^+2,a corresponding 
to I (cro(2)) must be trivial. The element h = is in the kernel of reduction, 

and 

h = 6{aixy'^~P~'^ ^ -+ ayr/{p-i)\x^~^~‘^y), 


where 


ai + ■ • ■ + ayr/{p-i)\ =p 2 ^p 0. 

Consequently, h G 9ar-{p+i) and h ^ 9 ar- 2 {p+i), so there is a nontrivial element of /r_2(l) 
which is in the kernel of reduction. Since /p_2(l) = 4^2(1) is not semi-simple, it follows from 
lemma 20 that the factor of 0r-+2,a which is a quotient of I (cr2(l)) must be trivial. These 
facts together show that 0^+2,a has a series whose factors are quotients of submodules of 


/(crp_5(4)),/(crp_3(3)). 

These modules cannot pair up to give a reducible 0r-i-2,a) which completes this case of the 
proof. 

The small leftover cases. Since theorem 27 holds true under the assumption that r > m(p+l), 
we are left with the cases when 


(p,r) g{(3,6),(3,8),(5,12)}. 
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The case when (p, r) = (3,6) is trivial. For the case when (p, r) = (3, 8), note that 

ixip + 2(2)2;^^® + 2(^)a;®p^ + 2([)a;’’y + E' = 'ixip + 42a;^y® + lOx^y^ + 14a;^y + E', 

is in the image of T — a, where v{E') ^ v(a) — 1 > 1, and therefore x^y^ — x'^y = 9x'^ is in 
the kernel of reduction. Similarly, — x^y^ is in the kernel of reduction, and we know that 
xy'^jx'^y are in the kernel of reduction, so x^y^ — x^y^ = Ox^y'^ is in the kernel of reduction 
as well. In particular, 0io,a must be 7r(0, 0,1). For the case when (p, r) = (5,12), note that 

5xp^^ + + 4( + E" = bxy^^ + 1320x®p'^ + 660x®p^ + E" 

is in the image of T — a, where v{E") > v{a) — 1 > 1, and therefore 

xy^^ + 264x5p^ + 132x®y3 + e'" 

is in the image of T — a, where v{E'") ^ v{a) — 2 > 0. Since we know that xy^^ is in the 
kernel of reduction, it follows that —xy^^ — x^y"^ + 2x^y^ = d(4p® + 3x^p^) is in the kernel of 
reduction. Similarly, 


5pi2 + 4(“)x4p8 + 4(“)x8p4 + 4 (;i)x12 + f;"" 

is in the image of T — a, where v{E"") ^ v(a) — 1 > 1. Moreover, x^^ + 0(p^) is in the image 
of T — a. Consequently, + 2x'^p® — x®p^ is in the kernel of reduction. In particular, ©14,a 
must be 7r(2, 0, w). 

□ 


5.3 The case when 6 > v{a) > 3 

In this subsection, we will complete the proof of theorem 7, and we will also prove the first and 
the third part of theorem 9. 

Proof of theorem 1. The case when p = 3 is vacuous, so in the remainder of this proof we are 
going to assume that p > 3. 

— The case when s ^ {2,4,6} and consequently t ^ {0,1, 2} (mod p). The proof of this case is 

similar to the first case in the proof of theorem 6. The program written in Sage listed in the 
appendix completely automates this proof. More specifically, for each 0 ^ a < m, it finds 
constants Ci,..., Ca such that v{Ci) > 1, for all 1 ^ ^ a, and tnu,(Ci,..., Ca) = 0, for all 
0 ^ rc < a. Then, it calculates that mQ(C'i ,... ,Ca) ^0 (mod p^), which holds true due to 
the fact that t ^ {0,1, 2} (mod p). Since muj(C'i,..., Ca) is a linear combination of sums of 
the type X]4(p-i)>o for 0 ^ u ^ re, and each of these sums has positive valuation 

since s — a — w^s — a — (2m + 1 — a) > 0, it follows that u(Tnu,(C'i,..., Ca)) ^ 1, for all 
a < w ^ 2m + 1 — a. Thus, theorem 27 applies, and it implies that Or+ 2 ,a must in fact be 
isomorphic to 7r(s — 2m, 0, w™), which is irreducible. 

— The case when s S {2,4,6}. Can be done in similar fashion as the case when s = 2 in the 
proof of theorem 6, or by calling the method print_the_roots_for_all_matrices(3,True) 
in the first program in the appendix, and the remaining cases being dealt with as in the proof 
of theorem 6. 


□ 

The above proof follows the same outline as the proof of theorem 6, and it can be completely 
automated. The method verify_conjecture_eight(m), with m = x, combines the two cases in 
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the proof and simply prints whether conjecture 8 is true for m = x. 


Proof of the first part of theorem 9. Can be done in similar fashion as the proof of theorem 6, 
or by calling the method verify_conjecture_eight(m) in the first program in the appendix, 
for each 4 ^ m < 6. □ 

Proof of the third part of theorem 9. Follows from theorem 6. □ 


5.4 The general case 

In this subsection, we will complete the proof of the second part of theorem 9. 


Proof of the second part of theorem 9. The proof of this case follows the same outline as the first 
case in the proof of theorem 6. Let m be the integer such that m + 1 > v{a) > m. In this case, 
s ^ {2,..., 2m}, which implies that p > 2m + 1. Suppose that, for each a G {0,..., m — 1}, 
we find terms Ci ,... ,Ca such that u(mQ(C'i,..., Ca)) = 1- It can be proven as in the proof of 
theorem 7 that ..., Cq,)) > 1, for all a <w ^ 2m + l — a. Therefore, supposing we find 

suitable terms Ci,..., Ca, theorem 27 will apply, and it will imply that Or+ 2 ,a must in fact be 
isomorphic to 7r(s — 2m, 0,a;™). Consequently, the proof of the second part of theorem 9 will be 
completed once we show the existence of suitable terms Ci,... ,Ca- In fact, for each I ^ j ^ a, 
we will explicitly define Cj by Cj = pcj , where 

C- - _ i-iyjs+l-r) _^ ,-I _ (-l)Tr-a) _^ Qf , 

-t-Kj ) {s- 2 a+l+j)---(B- 2 a+l) ^ J ■\j+lJ (s- 2 a+l+j)---(8-201+1) 

In order to show that Ci,..., Ca satisfy the desired properties, we must show that 

A{l,C^,...,CaY = {Q,...,Q,puY, 


where m G Zp is a unit, and A is a (a + 1) x (a + 1) matrix defined by 

A.., = {CT-iC - cyic) 

where we index the entries by w G {0 ,... ,a} and j G {1,...,a}. Equivalently, we want to show 
that 

B{l,Ci,...,Ca)'^ = (0,...,0,u)^, 

where m G Zp is a unit, and i? is a (a + 1) x (a + 1) matrix defined by 


R _ (-l)'"(s-r)(r-a) 
^w,0 - (s-a)„+i 


0{p), 


)(( 


s—a+j —_ ^ — OL-\-j—v 


))+0(p). 


We will slightly abuse notation and view ci, ... ,Ca, B,u as being reduced modulo p, thus drop¬ 
ping the 0{p) terms. We will prove that B{1, ci,..., Cq)^ = (0,..., 0, , where u = ■ 

First, note that 


E 


w^O 


ii) = - X)-^ ii) 


{i-xy{i-x)-^ = 1 , 
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soE„(-l)“-’'e+rr')(^) =<5-=o- Therefore, 

E f^\w—v(j+w—v — l\/r—a-\-j\/r—a-\-j — v\ _ /r—a+j-A / _^\w — v ( j+w — v — l^, / j\ 

^ \ w—v )\ V )\ j — v ) \ j ) ^v\ ' V w—v )\v) 

=<5^=or“+'). 

Consequently, the matrix B is given by 

= '-“ii!;;!'::**- + oip). 

B.., = (’+;:r') ry«) cytr”) + o{p). 

We are going to consider two cases, when ic = 0 and when w > 0. 

— The case when w = 0. In this case, we want to show that 




s-a+j] _ I'r-a+j]] _ r r-s 
) \ i p j s—a' 


reduced modulo p. If a = 0, then the left side is the empty sum, so the identity is vacuously 
true. Suppose that a > 0. We are going to view the terms in the identity as rational functions 
in the formal variables r and s, over the field Q. Then we can replace r and s by r + a and 
s + a, which leaves us with the task of showing the identity 


"(r si ■= W (a\ (j+l)(s+l) + (a-j)i- 

' ' ^3 i+1 ^3' (s—Q:+l+j)---(s—a+l) 

Note that 

S(r + l,s) - S(r,s) = X; 


(cb) - cb)) = 


(a\ _ _ a-.i __ 

3 i+1 Vj/ (s-Q+l+j)...(s-a+l) V j ) 


E r _ 1 if I 8+l-a+3 (r+j\ 

' 3 '\j } (s—a+l+j)-..(s—a+1) \j — l} 

_ vr_1 _('r+j+l'i 

jL^j\ / 3'\jJ fs—a+l+j)-"(s—a+1) \ j / 


■‘3 t+1 (j) (s-Q+l+j)...(s-a+l) V J 

~ (s-a+j).-(s-a+l) ij-i) 

_ (-Wiltat 


i(T) 


= E 


\i / (s — c 


J j+1 \j)X 
, Y- (-idO-i)! 

(s- 


Oi — J _ 

+i+i)'''(s-“+i)'' 3 


(T) 


3 (s-Q;+j)---(s-a+l) \j- 


(;tj) ((a-i + i)(A)-i(")) 


= E„„ tti) (T) =»(»). 

since {a — j + l)(j“i) =i(p- In particular, since S(r, s) is a polynomial in r, it follows that 
S(r, s) must be linear in r. By combining this fact with the fact that S(s, s) = 0, we get that 
S(r, s) = (r — s)g(s). This leaves us with the task of showing the identity 




= I, 


which is equivalent to 

h{a, s) = I — sg{s) 




(^+ 1 ) 7+1 

(s-“+i+i)j+i 




(s-l+j),- 

(s-a+j)j 


= 0 . 


Note that h{a, s) = 2 T’i(—a, s; —a + s + I; 1) can be written explicitly in closed form by using 
Euler’s formula 


2 ^ 1 ( 0 , 6; c; z) 


r(c) rl *'>-1(1-*)°“'’”^ 
r(&)r(c-&) Jo (i-tz)“ 


dt, 
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which is given in [2]. Specifically, h{a, s) = 2^i(—a, s; —a + s + 1; 1) = = 0, as 

r(l — a) = oo, and r(— a + s + 1) and r(s + 1) are finite. 

— The case when w ^ 0. In this case, we want to show that 


E-=ic,E.(-ir 


w — v(j+w—v — l\/'i —a+jWs—a+j—D\ _ (—I)"!] s)(i a)„ 
u — v /V V ) \ i — v ) 




(s-a)„ 


{s-r)o 


u=a (s-a)„+i’ 


for all 0 < w ^ a. Suppose that a > 0. Again, we are going to view the terms in the identity 
as rational functions in the formal variables r and s, over the field Q. Then we can replace 
r and s by r + a and s + a, which leaves us with the task of showing the identity 




(s). 


+ 5u]=t 


(B-'r)a 


where 


J. _ (-l)^j! (ol\ (j + l)(s+l) + (a-j)r 

j-\-l V j / (s—a+l+j)•••(s —a+l) ■ 

This identity can be verified by a computer for all a ^ 36, which completes the proof of the 
second part of theorem 9. 

□ 


A Appendix 

A.l Calculations with Sage 

A. 1.1 Verifying conjecture 8 

The following program can be used to find the determinants of the relevant square submatrices 
of find their greatest common divisor as a polynomial in r, and list a basis for the 

kernel of the matrix seen as a linear operator over Fp. In particular, calling the method 

print_the_roots_for_all_matrices(m,True) with m = a; lists the possible congruence classes 
modulo p outside of which 0^+2,a is irreducible, for m = a: and for each possible s € {2,..., 2a:}. 
The method verify_conjecture_eight (m), with m = a:, combines this with theorem 27, as 
explained in subsection 5.3, and simply prints whether the first two parts of conjecture 8 are 
true for m = X. 


conj ecture_eight.sage 

from operator import mul 

[r, s, t, p, v] = var ( ’ r s t p v ’ ) 

Ring = FractionField(PolynomialRing(QQ,[ ’r’ , ^s \ ’t’ , ^p^ ])) 

def factorise (g): 

return g.factorO if g!=0 else g 

# Returns the roots of g as a sorted list. 
def get_roots (g): 
if g!=0: 

list_of _roots = g.rootsO 

for i in range(0,len(list_of_roots)): 

list_of_roots[i] = list_of_roots[i] [0] 
list_of_roots.sort 0 
return list_of_roots 
return [] 
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# Returns q(X,Y), from lemma 25. 
def eta(X,Y): 

if X>=1 and Y>=0: 

return binomial(X,Y) 
if X<1 and Y>=0: 

return 2*binomial(X-1,Y) if X==0 and Y==0 else binomial(X-1,Y) 
if X<1 and Y<0: 

return binomial(X-1,X-Y) if X>=Y else 0 
return 0 

# Returns the matrix A with r substituted by e. 
def substitute_in_matrix(A,e) : 

B = copy(A) 

for i in rcLnge(0,B.nrows()) : 

for j in range(0,B.ncols()): 

B[i,j]= A[i, j] .subs(r=e) 

return B 

# Returns the matrix , from lemma 26. 

def construct_matrix(m, alpha,L): 

# M is the number of rows, N-]-2 is the number of columns. 

M = alpha+1; N = m+1; A = matrix(Ring,M,N+2) 

# Filling in the first two columns. 

A[0,0] = 1; A[M-1,0] = A[M-1,0]-(-1)‘(alpha) 
if L>=alpha and m+alpha>=2*L: 
for w in range(0,M): 

A[w,l] = binomial(2*L-r,w) 

A[M-1,1] = A[M-1,1]-1 

# Filling in the last N columns. 
for 1 in rcuige(alpha-m,M): 

for w in range(0,M): 

a = -binomial(r-alpha+l,2*L-alpha)*binomial(2*L-r,w) if m+alpha>=2*L else 0 
b = -binomial(r-alpha+l,l)*binomial(0,w) \ 

+sum( [(-1)“(v)*binomial(l-v,w-v)*eta(2*L-alpha+l-v,l-v) \ 
*binomial(r-alpha+l,v) for v in range(0,w+l)] ) 

A [w,1+2-alpha+m] = factorise(simplify(a+b)) 

return A 

# Returns the relevant matrix arising from theorem 27, when s> 2m. 
def construct_big_matrix(m, alpha): 

# M is the number of rows and the number of columns. 

M = alpha+1; A = matrix(Ring,M,M) 

for 1 in range(0,M): 

for w in range(0,M): 

a = (s-r)*(p/(s-alpha))*(binomial(r-alpha,w)/binomial(s-alpha-l,w)) if 1==0 else 0 
b = -binomial(r-alpha+l,l)*binomial(0,w) \ 

+sum([(-1)“(w-v)♦binomial(1+w-v-l,w-v)♦binomial(s-alpha+l-v,l-v) \ 
♦binomial(r-alpha+l,v) for v in range(0,w+l)] ) 

A[w,l] = f actor ise( simplify (a^(-l) "“w+b)) 

return A 

# Returns a polynomial whose roots are exceptional congruence 

# classes of r modulo p outside of which the relevant factors of 

# 0 cTr—ck(p+l)/^ ^r—(a+l)(p+l) Cancel, as can be shown by lemma 18. 

def exceptional_cases(m, alpha,L): 

A = construct_matrix(m,alpha,L); product = 1 

product ♦= A[0,0] ♦A.trauisposeO .kernelO .basis_matrix() [0,0] 

if A.transposeO .kernelO .basis_matrix() [0,m+2] != 0: 

product /= A.transposeO .kernelO .basis_matrix() [0,m+2] 
if 2^L-l>=alpha and alpha>=L: 

product ♦= gcd_for_the_matrix(m,alpha,L) 
return product 

# Returns the greatest common divisor of the determinants of the relevant 
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# square submatrices of , seen as polynomials in r over Q. 

def gcd_for_the_matrix (m,alpha,L): 

# KI is the number of rows, N 2 is the number of columns. 

M = alpha+1; N = m+1; A = construct_matrix(in,alpha,L) 

B = A.inatrix_froin_rows_and_coluinns(range(0,M), raiige(0,2)+range(N-M+2,N+2)) 
f = range(0,biiioinial(M+2,M)); counter = 0 
for i in range (0 ,M+2): 

for j in range (i+l,M+2): 

entries = range(0,M+2) ; entries.remove(i); entries.remove(j) 
f [counter] = B.matrix_from_rows_and_coluiiins (range (0, M), entries).det () 
counter += 1 
return gcd(f) 

# Returns a polynomial whose roots are exceptional congruence 

# classes of r modulo p outside of which the relevant factors of 

^0 ‘^r—(ck+l)(p+l) Cancel, in the case s ^ {2,..., 2m} . 

def polynomial_from_the_big_matrix (m,alpha): 

# AI is the number of rows and the number of columns. 

M = alpha+1; A = construct_big_matrix(m,alpha) 

for i in range(0,M): 

A[i,0] = A[i,0]/p 

B = A.matrix_from_rows_and_coluinns(range(0,M-l), range(0,M)) 

C = B.transposeO .kernelO .basis_matrix() 

X = sum( [A[M-1,v]*C[0,v] for v in range(0,M)]) 
return x.subs(r=S‘-t) if C[0,0]==1 else (t+1) 

# Returns the product of all polynomials for all choices for a. 
def the_roots_for_all_big_matrices (m): 

return reduce (mul,[polynomial_from_the_big_matrix(m,alpha) \ 
for alpha in range(0,m)] ,1) 

def print_the_gcd_for_the_matrix(m, alpha,L): 

A = construct_matrix(m,alpha,L) 
g = gcd_for_the_matrix(m,alpha,L) 
print A 
if g!=0: 

if g.rootsO ! = [] : 

for zeta in g.rootsO: 

print "Substituting r=%d in the matrix, "7,zeta[0] , \ 

"with m=y8d, L=y8d, alpha=y8d, yields"y8(m, L, alpha) 
print substitute_in_matrix(A,zeta[0]) 
print A.transpose0 .kernelO 

print "For m=y8d, L=y8d, alpha=y8d, the GCD of the determinants ="y«(m, L, alpha), \ 
factorise(g), "\n\n" 

def print_the_roots_for_all_matrices(m, quiet): 
for L in range (1 ,m+1): 
product = r/r 
for alpha in range (1,m+l): 

product = product♦exceptional_cases(m,alpha,L) 
if quiet==False: 

print_the_gcd_for_the_matrix(m,alpha,L) 

print "In the case when m=y8d aind s=y»d, Theta'‘bar is irreducible unless"y#(m, 2*L), \ 

"r is congruent to one of the following numbers modulo p:" 
print get_roots(product), "\n\n\n\n" 

# Returns a list of exceptional congruence classes of r 

# modulo p outside of which 0 r+ 2 ,a is irreducible. 
def print_everything(m) : 

print_the_roots_for_all_matrices(m, True) 

print "In the case when m=y,d and s=/=2,. . . ,y«d, Theta'‘bar is irreducible unless"*/, (m, 2*m), \ 
"the following polynomial Vcuiishes modulo p, with t=s-r:" 
print the_roots_for_all_big_matrices(m) 

def verify_conjecture_eight (m): 
conjecture_is_true = True 
for L in range (1 ,m+1): 
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product = r/r 

for alpha in range (1,m+l): 

product = product*exceptional_cases(m,alpha,L) 
roots = get_roots(product) 
if inin(roots) <2* (L-m) or max (roots) >2*L: 
conjecture_is_true = False 
f = the_roots_f or_all_big_niatrices (m) 

g = reduce (mul, [(t-alpha)'‘m for alpha in range(0,m)] , 1) 
if Ring(g/f).factor0.is_integral()==False: 

conjecture_is_true = False 
if conjecture_is_true==True: 

print "When m=7,d, the first two parts of conjecture eight are true."y,m 
if conjecture_is_true==False: 

print "When m=*/,d, the first two parts of conjecture eight are not necessarily true! "7,m 

A.1.2 Finding Ca) 

The following program can be used to find suitable constants Ci,..., Ca as in the statement of 
theorem 27, and calculate the expressions for 0 ^ w ^ 2m + 1 — a. In particular, calling 
the method find_m_w(m, alpha, L) with m = m, and alpha = a, and L = L, lists 

TTlo(C^l, • • ■ , ) ai2m+l —ct 


m_w.sage 

[r, s, t, p, v] = var ( ^ r s t p v ’ ) 

Ring = FractionField(PolynomialRing(QQ,[ ’r’ , ^s \ ’t’ , ^p^ ])) 

def factorise (g): 

return g.factorO if g!=0 else g 

# Returns q(X,Y), from lemma 25. 
def eta(X,Y): 

if X>=1 and Y>=0: 

return binomial(X,Y) 
if X<1 and Y>=0: 

return 2*binomial(X-1,Y) if X==0 and Y==0 else binomial(X-1,Y) 
if X<1 and Y<0: 

return binomial(X-1,X-Y) if X>=Y else 0 
return 0 

# Returns the relevant matrix niodp arising from theorem 27, when s < 27n. 
def construct_small_matrix(m, alpha,L): 

# N is the number of rows, M is the number of columns. 

M = alpha+1; N = 2*m+2-alpha; A = matrix(Ring,N,M) 

for 1 in range(0,M): 

for w in range(0,N): 

a = -binomial(r-alpha+l,2*L-alpha)*binomial(2*L-r,w) if alpha>=L else 0 
b = -binomial(r-alpha+l,l)*binomial(0,w) \ 

+sum( [(-1)“(v)*binomial(l“v,w-v)*eta(2*L-alpha+l-v,l-v) \ 
*binomial(r-alpha+l,v) for v in range(0,w+l)] ) 

A[w,l] = factorise(simplify(a+b)) 

return A 

# Returns the list [moi • • •, na 2 m+i—ck] • 
def find_m_w(m, alpha,L): 

# N is the number of rows, M is the number of columns. 

M = alpha+1; N = 2*m+2-alpha; A = construct_small_matrix(m,alpha,L) 

B = A.matrix_from_rows_and_columns(range(0,M-l), range(0,M)) 

C = B.transposeO .kernelO .basis_matrix() 
print "The list of constants C_1 is", C 
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203 X = range (0,N) 

204 for j in range(0,N): 

205 x[j] = factorise(suin([A[j ,v]*C[0,v] for v in range (0,M)])) 

206 return x 


Acknowledgments 


I would like to thank my advisor, Professor Kevin Buzzard, for his helpful remarks, suggestions, 
and support. This work was supported by Imperial College London. 


References 

[1] Avner Ash and Glenn Stevens, Modular forms in characteristic I and special values of their 
L-functions, Duke Mathematical Journal, 53 (1986), #3, 849-868. 

[2] Wilfrid Norman Bailey, Generalized Hypergeometric Series, Cambridge Tracts in Mathe¬ 
matics and Mathematical Physics, Cambridge University Press 32 (1935), 4-5. 

[3] Laurent Berger, Representations modulaires de GL2(Qp) et representations galoisiennes de 
dimension 2, Asterisque 330 (2010) 263-279. 

[4] _, La correspondance de Langlands locale p-adique pour GL2(Qp), Asterisque 339 

(2011) 157-180. 

[5] _, Local constancy for the reduction modp of two-dimensional crystalline representa¬ 
tions, Bulletin of the London Mathematical Society 44 (2012), 451-459. 

[6] Laurent Berger and Christophe Breuil, Sur quelques representations potentiellement 
cristallines de GL2(Qp), Asterisque 330 (2010) 155-211. 

[7] Laurent Berger, Hanfeng Li, and Hui June Zhu, Construction of some families of two- 
dimensional crystalline representations, Mathematische Annalen 329 (2004), ff2, 365-377. 

[8] Christophe Breuil, Sur quelques representations modulaires et p-adiques de GL2(Qp), I, 
Compositio Mathematica 138 (2003), ff2, 165-188. 

[9] _, Sur quelques representations modulaires et p-adiques de GL2(Qp), II, Journal of 

the Institute of Mathematics of Jussieu 2 (2003), ffl, 23-58. 

[10] _, Remarks on some locally Qp-analytic representations of Gh 2 {F) in the crystalline 

case, London Mathematical Society Lecture Note Series 393 (2012), 212-238. 

[11] Christophe Breuil and Ariane M&ard, Multiplicites modulaires et representations de 
GL2(Zp) et de Gal(Qp/Qp) en£ = p, Duke Mathematical Journal 115 (2002), #2, 205-310. 

[12] Christophe Breuil and Matthew Emerton, Representations p-adiques ordinaires de GL2(Qp) 
et compatibilite local-global, Asterisque 331 (2010), 255-315. 

[13] Kevin Buzzard, Questions about slopes of modular forms, Asterisque 298 (2005), 1-15. 

[14] Kevin Buzzard and Toby Gee, Explicit reduction modulo p of certain two-dimensional crys¬ 
talline representations. International Mathematics Research Notices (2009), #12, 2303- 
2317. 

[15] _, Explicit reduction modulo p of certain two-dimensional crystalline Galois represen¬ 

tations, II, Bulletin of the London Mathematical Society 45 (2013), #4, 779-788. 


39 







[16] _, Slopes of modular forms, preprint (2015). 

[17] Kevin Buzzard and Lloyd James Peter Kilford, The 2-adic eigencurve at the boundary of 
weight space, Compositio Mathematica, 141 (2005), #3, 605-619. 

[18] Toby Gee, Automorphic lifts of prescribed types, Mathematische Annalen, 350 (2011), #1, 
107-144. 

[19] Lloyd James Peter Kilford, On the slopes of the U 5 operator acting on overconvergent mod¬ 
ular forms, Journal de Theorie des Nombres de Bordeaux, 29 (2008), #1, 165-182. 

[20] Lloyd James Peter Kilford and Ken McMurdy, Slopes of the Ur operator acting on a space of 
overconvergent modular forms, LMS Journal of Computation and Mathematics, 15 (2012), 
113-139. 

[21] Ruochuan Liu, Daqing Wan, and Liang Xiao, Eigencurve over the boundary of the weight 
space, preprint (2014). 

[22] David Roe, The 3-adic eigencurve at the boundary of weight space. International Journal of 
Number Theory, 10 (2014), #7, 1791-1806. 

[23] Pierre Deligne and Jean-Pierre Serre, Formes modulaires de poids 1, Annales Scientifiques 
de I’Ecole Normale Superieure, 7 (1974), #4, 507-530. 

[24] Daqing Wan, Liang Xiao, and Jun Zhang, Slopes of eigencurves over boundary disks, 
preprint (2014). 

[25] Andrew Wiles, On ordinary X-adic representations associated to modular forms, Inventiones 
mathematicae, 94 (1988), #3, 529-573. 


40 



